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Abstract. We prove that if E and F are graphs with a finite number 
of vertices and an infinite number of edges, if if is a field with no free 
quotients (as defined in this paper), and if Lk{E) and Lk(F) are simple 
Leavitt path algebras, then Lk(E) is Morita equivalent to Lk{F) if and 
only if <^(LK(i?)) = Kf^{LK{F)) and Kf^{LK{,E)) ^ Kf^LK{F)), 
and moreover, in this case one may transform the graph E into the graph 
F using basic moves that preserve the Morita equivalence class of the 
associated Leavitt path algebra. We describe how we can combine this 
result with a classification result of Abrams, Louly, Pardo, and Smith to 
get a nearly complete classification of unital simple Leavitt path algebras 
over fields with no free quotients — the only missing part is determining 
whether the "sign of the determinant condition" is necessary in the 
finite graph case. We also consider the Cuntz splice move on a graph 
and its effect on the associated Leavitt path algebra. In addition, we 
produce examples that show our classification results fail if we remove 
the hypothesis that K is a field with no free quotients 



1. Introduction 

A current program in the theory of Leavitt path algebras is to classify 
the unital simple Leavitt path algebras up to Morita equivalence in terms 
of an invariant that can be easily calculated from the graph. Much of the 
inspiration for this program comes from the theory of C*-algebras, where it 
has been found that various C*-algebras are classified up to Morita equiv- 
alence by K-theory. Since Leavitt path algebras are a class of algebras 
that are very similar to C*-algebras (particularly the graph C*-algebras), 
it is natural to ask whether the Leavitt path algebras may be classified by 
X-theoretic invariants and whether this classification may be obtained by 
techniques similar to those used to classify C*-algebras. While topological 
X-theory is often a useful invariant for C*-algebras, since it can be com- 
puted for many C*-algebras of interest, algebraic X-theory is notoriously 
difficult to compute — indeed, it is still not known what all the algebraic 
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X-groups of the ring Z are. Nonetheless, algebraic i^-theory for Leavitt 
path algebras is much more tractable. Indeed, due to Ara, Brustenga, and 
Cortihas [5], there are explicit formulae for determining K^^{Lk{E)) and 
K'^^{Lk{E)) for any graph E and any field K, and there is a long exact 
sequence relating the higher algebraic i^-groups of Lk (E) and the algebraic 
iT-groups of the field K. Consequently, it is often the case that much of the 
algebraic i^-theory of Lk{E) can be computed from the graph E and the 
field K. 

Any unital simple Leavitt path algebra is either purely infinite or isomor- 
phic to a matrix algebra, so the nontrivial part of the classification program 
mentioned above involves the classification of unital, purely infinite, sim- 
ple Leavitt path algebras. In the theory of C*-algebras, the main result 
for the classification of purely infinite, simple C*-algebras is the Kirchberg- 
Phillips classification theorem, which states that for a wide class of purely 
infinite, simple C*-algebras the pair consisting of the ii'Q°''-group and the 
group is a complete Morita equivalence invariant. In particular, the 
Kirchberg-Phillips classification theorem applies to all graph C*-algebras 
that are simple and purely infinite, and this begs the question of whether 
a similar result is true for Leavitt path algebras. Unfortunately, there is 
little hope for the techniques used to prove the Kirchberg-Phillips classifi- 
cation theorem to work for Leavitt path algebras, because the technology 
involved relies heavily on the C*-algebra structure. On the other hand, 
there are many preliminary classification results, which are now subsumed 
by the Kirchberg-Phillips classification theorem, that were originally proven 
by vastly different techniques and seem more applicable to Leavitt path al- 
gebras. One such example is the classification of the simple Cuntz-Krieger 
algebras. The Cuntz-Krieger algebras coincide with the C*-algebras of fi- 
nite graphs with no sinks or sources, and hence are C*-algebraic analogues 
of Leavitt path algebras of finite graphs with no sinks or sources. The sim- 
ple Cuntz-Krieger algebras were classified by work of R0rdam [20], Cuntz 
pOl Appendix 7], and Cuntz and Krieger [10], and it was shown that the the 
irQ°''-group is a complete Morita equivalence invariant. (It turns out that for 
Cuntz-Krieger algebras, the iir{°''-group is redundant and can be recovered 
from the -K'Q°''-group.) This classification relied on connections with sym- 
bolic dynamics, and the observation that Morita equivalence of two simple 
Cuntz-Krieger algebras is related to fiow equivalence of the associated shift 
spaces of the graphs. Moreover, in this case the Morita equivalence can be 
realized concretely in the sense that there is a set of basic moves that will 
turn one graph into another while preserving the Morita equivalence of the 
associated C*-algebra. 

Abrams, Louly, Pardo, and Smith showed that for Leavitt path alge- 
bras of finite graphs with no sinks, similar connections with symbolic dy- 
namics exist and a classification up to Morita equivalence can be obtained 
[H Theorem 1.25]. However, unlike in the C*-algebra case, they were 
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unable to determine if one of the moves, called the "Cuntz splice", pre- 
serves Morita equivalence of the associated Leavitt path algebra. To obtain 
their result, they therefore needed to impose the additional condition that 
sgn(det(/ — A*^)) = sgn(det(I — Ap)), where Ae and Ap are the vertex ma- 
trices of E and F, respectively. Thus their result states that if E and F are 
finite graphs with no sinks, and if Lk(E) and Lk{F) are simple algebras, 
then Kf^{LK{E)) ^ KI^^{Lk{E)) and sgn(det(I-^*j)) = sgn(det(/- A*^,)) 
implies Lk{E) is Morita equivalent to Lk{F), and moreover, in this case 
E may be transformed into F by a sequence of basic moves. It is currently 
unknown — and the focus of much investigation — whether the "sign of 
the determinant condition" is necessary. It is also interesting to note that 
the /fQ^^-group is the only K-theoretic data needed, since a priori it is not 
clear in this situation that the higher ii'-groups Kn^{LK{E)) for n > 1 are 
determined by the group Kq^{Lk{E)). 

Recently, S0rensen turned his attention toward producing additional clas- 
sifications of graph C*-algebras using techniques from dynamics and moves 
on the graphs. S0rensen showed in [21] that if E and F are graphs with 
a finite number of vertices and an infinite number of edges, and if C*{E) 
and C*{F) are simple C*-algebras, then the graph C*-algebras C*{E) and 
C*{F) are Morita equivalent if and only if ^ i^o°P(C*(F)) and 

i^fP(C7*(E)) ^ kI"^{C*{F)), and moreover, in this case one may transform 
the graph E into the graph F using basic moves that do not require the 
Cuntz splice. (We mention that the -fCj|°^-group is a necessary part of the 
invariant in this case and it cannot be recovered from the -fCQ°''-group.) 

The inspiration for this paper comes from S0rensen's result — particularly 
the fact that the Cuntz splice is not needed in his classification. Building 
off S0rensen's result, we are able to show that if E and F are graphs with 
a finite number of vertices and an infinite number of edges, if is a field 
with no free quotients (see Definition 16.11 and Definition 16. 9p , and if Lk (E) 
and Lk{F) are simple, then Lk{E) and Lk{F) are Morita equivalent if and 
only ifK^'^{LK{E)) ^ K^\Lk{F)) and KI\Lk{E)) ^ KI\Lk{F)), and 
moreover, in this case one may transform the graph E into the graph F using 
basic moves that do not require the Cuntz splice. We also show that this 
classification fails if the hypothesis that K is a, field with no free quotients 
is removed. 

Our classification result has a few remarkable properties: First, it is in- 
teresting that the underlying field K plays a role in the classification, since 
the field often does not affect Leavitt path algebras results and, in partic- 
ular, seems irrelevant in the classification of Leavitt path algebras of finite 
graphs described in Theorem 1.25]. Second, it is convenient that the 
complete Morita equivalence invariant consists of the -fCg'^-group and K^^- 
group, since for Leavitt path algebras we have explicit formulas for these 
two algebraic -fiT- groups, but in general we cannot explicitly compute the 
higher algebraic -fC^'^-groups for n > 2 (see Proposition 15. ip . Third, it is 
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fortunate that the Cuntz sphce is not needed in among the basic moves re- 
quired to transform one graph into another (just as in S0rensen's result for 
graph C*-algebras) and hence we are able to circumvent the need for any 
kind of "sign of the determinant condition" and thereby obtain necessary 
and sufficient conditions for Morita equivalence in this setting. 

While our main purpose in this paper is to establish the classification of 
simple Leavitt path algebras of graphs with a finite number of vertices and 
infinite number of edges, as described in the previous paragraph, we also 
pursue several other lines of investigation. One of our main questions is: 
To what extent the algebraic -R'-groups of a Leavitt path algebra determine 
the structure of the Leavitt path algebra? In particular, we consider what 
information is contained in the /Cg^^-group and X^^^-group of a Leavitt path 
algebra, and ask when these groups will determine the higher algebraic K- 
groups. We also explore the question of when isomorphic if'^^^-groups of two 
Leavitt path algebra will imply isomorphic i^*°P-groups of the corresponding 
graph C*-algebras. Finally, we examine what happens when the underlying 
field does not satisfy our hypothesis of having no free quotients, and produce 
examples exhibiting behavior that, with current technology, seems difficult 
to deal with. 

This paper is organized as follows. We begin with some preliminaries 
in Section [2j In Section [3] we introduce our basic moves, referred to as 
Moves (S), (O), (I), and (R), and prove that they preserve Morita equiva- 
lence of the associated Leavitt path algebra. While special cases of these 
moves have been considered by other authors (e.g., when performed on fi- 
nite graphs), here we describe them in full generality, and discuss what is 
allowed when there are infinite emitters in the graph. In Section [5] we discuss 
the graphs associated with simple Leavitt path algebras and simple graph 
C*-algebras, and we refer to these as simple graphs. In Section [5] we de- 
scribe how to compute the topological i('-theory of a graph C*-algebra and 
the algebraic ii'-theory of a Leavitt path algebra. In particular, we describe 
explicit formulae for the i^Q°^-group and /C*°^-group of a graph C*-algebra, 
describe explicit formulae for the i^'g^^-group and i^^^^-group of a Leavitt 
path algebra, and describe how the higher algebraic -fC-groups of a Leavitt 
path algebra fit into a long exact sequence that involves the algebraic K- 
groups of the underlying field. Additionally, in a number of corollaries we 
examine the computation of the X-groups in the special case that the graph 
has finitely many vertices. In Section [6] we introduce a property for groups 
and fields that we call having no free quotients. We examine equivalent 
ways to formulate this property, and also consider a number of examples. 
We prove in Theorem 16.131 that if E and F are graphs and K is a field with 
no free quotients, then Kn^{LK{E)) = Kn^{LK{F)) for n = 0, 1 implies 
Kn^{C*{E)) ^ Kn^{C*{F)) for n = 0, 1. We also examine the information 
contained in the algebraic -R'-groups, and show that for a graph with finitely 
many vertices and a field with no free quotients, knowing the i^'g^^-group 
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and the -fC^^-group of the Leavitt path algebra is equivalent to knowing 
the Kq^- group of the Leavitt path algebra and the the number of singular 
vertices in the graph. In Section [7] we prove Theorem 17. H which is our main 
classification result, and states that if E and F are simple graphs with a 
finite number of vertices, and an infinite number of edges and if X is a field 
with no free quotients, then Lk{E) is Morita equivalent to Lk{F) if and 
only iiKl'^{LK{E)) - <S(L^(F)) and Kf^{LK{E)) - KI\Lk{F)), and 
moreover, in this case E may be transformed into F using the basic moves 
(S), (O), (I), (R), and their inverses. In corollaries we show that if is a 
field with no free quotients, then for any simple graph E with a finite num- 
ber of vertices and an infinite number of edges the groups Kn^{LK{E)) for 
n = 0, 1 determine the higher algebraic iC-groups K'^{Lk{E)) for n > 2, 
and if E and F are simple graphs with a finite number of vertices and an 
infinite number of edges, then C*{E) is Morita equivalent to C*{F) if and 
only if Lk{E) is Morita equivalent to Lk{F). 

In Section [8] we combine the results of Theorem 17.11 with the classification 
result of Abrams, Louly, Pardo, and Smith in [IJ Theorem 1.25] to give the 
current status of the program to classify unital, simple Leavitt path algebras 
up to Morita equivalence. We show that, under the hypothesis that the 
underlying field has no free quotients, the only remaining piece to complete 
this program is to determine if the "sign of the determinant condition" is 
necessary in the finite graph case. In Section [9] we describe the Cuntz splice 
move for Leavitt path algebras. We describe how determining if the "sign 
of the determinant condition" is necessary is equivalent to determining if 
the Cuntz splice move preserves the Morita equivalence of the associated 
Leavitt path algebra. We also show that for any graph E and any field K, 
the Cuntz splice preserves the isomorphism class of the -fTp'^-group and the 
-fC^'^-group of the associated Leavitt path algebra, and in the finite graph 
case the Cuntz splice fiips the sign of det(/ — ^^). We also discuss how when 
the Cuntz splice is applied to a simple graph with finitely many vertices and 
infinitely many edges, it may instead be obtained by a finite sequence of the 
moves (S), (O), (I), (R), and their inverses. In Example 19.141 we take the 
graph E'oo with one vertex and countably many edges, perform the Cuntz 
splice to obtain a graph E'^^ and then show how we may transform E^ 
into E^ using the moves (O), (I), (R), and their inverses. In Section [TOl 
we consider classification up to isomorphism, and show that if is a simple 
graph with a finite number of vertices and an infinite number of edges, if K is 
a field with no free quotients, and if [lLjy(£;)]o is an automorphism invariant 
element oi KI\Lk{E)), then {{KI'^{Lk{E)), [lL^(E)]o),Kf^{LK{E))) is a 
complete isomorphism invariant. In Section [TT] we consider some interesting 
(counter)examples. In particular, we observe that the field Q does not satisfy 
the hypothesis of having no free quotients, and we give an example of simple 
graphs E and F with a finite number of vertices and infinite number of 
edges such K^'^{Lq{E)) ^ KI\Lq{F)) and Kf^{L^{E)) ^ Kf^{L^{F)), 
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but Lq{E) and Lq{F) are not Morita equivalent. We also see that our 
graphs have different numbers of singular vertices despite the fact their i^o'^- 
groups and Kf^- groups are isomorphic. We also produce a similar example 
showing that over the field Q it is possible for a finite graph and a graph 
with a finite number of vertices and infinite number of edges to have simple 
Leavitt path algebras that are not Morita equivalent but have isomorphic 
X^^^^-groups and K^'^-groups. These examples show the necessity of our 
hypothesis that the underlying field have no free quotients, and confirm 
that the classification results of this paper fail rather spectacularly when we 
remove that hypothesis. We conclude the paper by examining our examples 
in greater detail, discussing their consequences, and raising a number of 
questions for further study. 

Terminology: Throughout this paper the term countable shall mean finite 
or countably infinite. We will make the standing assumption that all of our 
graphs are countable. If G is a finitely generated abelian group, the rank of 
G shall mean the torsion-free rank; i.e., if G = Z„j © • • • © Z^^, © Z"^, then 
rankG = m. We refer to Morita equivalence in the category of C*-algebras 
as strong Morita equivalence to distinguish it from Morita equivalence of 
rings. We will also make use of both algebraic and topological ii'-theory 
throughout this paper. To distinguish the two, we use the notation K^"^ 
for the topological /C-groups of a C*-algebra and the notation Kn^ for the 
algebraic X-groups of a ring. 

Acknowledgements: We thank Adam S0rensen for many useful discus- 
sions related to this work. In particular, we thank him for describing the 
sequence of moves we reproduce in Example 19. 14^ and for helping us to 
simplify the graphs we use in Example lll.2[ We thank Roozbeh Hazrat 
for pointing out some miscalculations in the previous version of this paper. 
We also thank Gene Abrams for useful discussions and for helping us to 
strengthen the result of Proposition 110. 4[ 

2. Preliminaries 
In this section we establish notation and recall some standard definitions. 

Definition 2.1. A graph (E^ , ,r, s) consists of a countable set E^ of ver- 
tices, a countable set E^ of edges, and maps r : E^ ^ E^ and s : -E^ — )• E^ 
identifying the range and source of each edge. 

Definition 2.2. Let E := (E^ , E^ ,r, s) be a graph. We say that a vertex 
V £ E^ is a sink if s~^{v) = 0, and we say that a vertex v £ E^ is an 
infinite emitter if |s~^(f)| = oo. A singular vertex is a vertex that is either 
a sink or an infinite emitter, and we denote the set of singular vertices by 
^sing- We also let ^°eg := ^° \ E^ing, and refer to the elements of £'°eg 
as regular vertices; i.e., a vertex v € E^ is a regular vertex if and only if 
< \s^^{v)\ < oo. A graph is row-finite if it has no infinite emitters. A 
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graph is finite if both sets and E^ are finite (or equivalently, when E^ is 
finite and E is row-finite). 

Definition 2.3. If £' is a graph, a path is a sequence a := 6162 . . . e„ of edges 

with r(ej) = s(e.j+i) for 1 < i < n — l. We say the path a has length \a\ := n, 
and we let E"- denote the set of paths of length n. We consider the vertices 
in E^ to be paths of length zero. We also let E* := U^o denote the 
paths of finite length in E, and we extend the maps r and s to E* as follows: 
For a = 6162 . . . e„ € E"^ with n > 1, we set r(a) = r(e„) and s(a) = s(ei); 
for a = f G E''^, we set r{v) = v = s{v). A cycle is a path a = €±62 . . . e„ 
with length |a| > 1 and r{a) = s{a). 

Definition 2.4. If £^ is a graph, the graph C* -algebra C*{E) is the universal 
C*-algebra generated by mutually orthogonal projections {p„ : v € E^} and 
partial isometrics with mutually orthogonal ranges {sg : e E E^} satisfying 

(1) SgSe = Pr(e) ^ov all e E E^ 

(2) Sesl < Ps{e) for all eE E^ 

(3) Pv = Y.{e^Ehs{e)=v} ^eSt for all V G ^^eg- 

For a path a = ei . . . of positive length we let Sa '■= Sei • • • Se„, and for 
a vertex v we define Sy := Pv One can show that 

C*{E) = span{sQ:S^ : a and /3 are paths in E with r{a) = r{P)}. 

If is a graph, the graph C*-algebra C*{E) is unital if and only if the vertex 
set E^ is finite, in which case 1 = ^^^eoPv- 

Definition 2.5. Let ii^ be a graph, and let K he a field. We let (E^)* denote 
the set of formal symbols {e* : e G E^}. The Leavitt path algebra of E with 
coefficients in K, denoted Lk{E), is the free associative K-algebra generated 
by & set {v : V E E^} of pairwise orthogonal idempotents, together with a 
set {e, e* : e G E^} of elements, modulo the ideal generated by the following 
relations: 

(1) s{e)e = er(e) = e for all e E E^ 

(2) r(e)e* = e*s{e) = e* for all e £ E^ 

(3) e*f = 5ej r(e) for aU e, f e E^ 

(4) V = ee* whenever v G £^reg- 

If a = ei . . . e^ is a path of positive length, we define a* = e* . . . e^. One 
can show that 

Lk{E) = spanj^{aP* : a and /3 are paths in E with r{a) = r (/?)}. 

In addition, Lk{E) has a natural Z-grading, with the elements of degree n 
defined by 

LK{E)n = span^{Q/3* : \a\ — 1/3| = n}. 
If £^ is a graph and K \s & field, the Leavitt path algebra Lk{E) is unital if 
and only if the vertex set E^ is finite, in which case 1 = Y^y^E° '^^ 
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Definition 2.6. If is a graph, a subset H C is hereditary if whenever 
e e and s(e) € H, then r(e) G iJ. A hereditary subset H is called 
saturated if {i; G £;°eg = r (5-^(1;)) C iJ} C ii". 

Definition 2.7. Let be a graph and let F C We define the saturation 
of V to be the set 

00 

n=0 

where 

5^o(^) := {t' € -E'' : there exists a G E^ with s(a) G F and r(a) = v} 
and 

:= E„(F) U{ve E^^^ : r{s-\v)) C for n = 0, 1, 2, . . . 

It is straightforward to verify that for any subset V C E^, the saturation 
S(y) is a saturated hereditary set, and moreover, is the smallest 

saturated hereditary subset containing V. 

Definition 2.8. Let £^ be a graph, and let F C For any field K, we 

call the subalgebra VLKiE)V := wev ''^^k{E)'w the corner of Lk{E) 
determined by V. We say the corner VLk{E)V is full if = 

Lemma 2.9. Let E be a graph, let V E, and let K be a field. If the 
corner VLk{E)V := "^Zv wev ''^^KiE)w is full, then VLk{E)V is Morita 
equivalent to Lk{E). 

Proof. If V is finite, let w := '}2vev'^- Then Lk{E)wLk{E) = It.{v) = 
1^0 = Lk{E). a computation shows that 

{wLk{E)w, Lk{E)wLk{E),Lk{E)w, wLk{E)) 

is a (surjcctivc) Morita context, so that VLk{E)V = wLk{E)w is Morita 
equivalent to Lk{E) = Lk{E)wLk{E). 

If V is infinite, lei F := {F : F Q V and F is finite}. For each F e F 
define wp := Y^^^p'"- Then J2FeJ' ^k{E)wfLk{E) = Iy^^v) = Ieo = 
Lk{E). a computation shows that 

j wfLk{E)wf, J2 Lk{E)wfLk{E), ^ Lk{E)wf, wfLk{E) J 
\f&t f&t FeF fgf I 

is a (surjective) Morita context, so that VLKiE)V = 'Yl,FeT'^F-^K{E)wF 
is Morita equivalent to Lk{E) = Y^p^-p Lk{E)wfLk{E). 

□ 
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3. Moves on Graphs 

In this section we describe the moves on graphs used in ^21j and examine 
the effect of each on the Leavitt path algebra. In particular, we prove that 
each move preserves the Morita equivalence class of the associated Leavitt 
path algebra. 

Definition 3.1 (Move (S): Remove a Regular Source). Let E = (E^ , ,r, s) 
be a graph, and let w € E^ be a source that is also a regular vertex. The 
graph = (£^5' ^5 

,rs,ss) is defined by 

i?0:=i?0\M El:=E^\s-Hw) rs := rl^o ss := sl^o. 

We call Es the graph obtained by removing the source w from E, and say 
Es is formed by performing Move (S) to E. 

Proposition 3.2. Suppose E is a graph and K is a field. Let w € E° 
be a source that is also a regular vertex, and set V := E^ \ {w}. Then 
VLk{E)V is a full corner of Lk{E) that is isomorphic to Lk{Es) via a 
graded isomorphism. In particular, Lk{Es) is Morita equivalent to Lk{E). 

Proof. Let {v,e,e* : v € E^,e € E^} be a generating iiJ-family in Lk{E). 
For each v G E^ let Py := v, and for each e € E^ let Se ■= e. Then 
{P^,5'e,S'e : V G Eg,e G Eg} is an £'5-family in Lk(E), and hence there 
exists a homomorphism cj) : Lk{Es) — Lk{E) with 4>{v) = Py, (f){e) = Se, 
and 0(e*) = 5* for all v G E^g and all e G E^. Since Py = v has degree 0, 
Se = e has degree 1, and S* = e* has degree —1, we see that i;^ is a graded 
homomorphism. Therefore, since = Pv 7^ for all v G Eg, the graded 
uniqueness theorem implies that (p is injective, and (j) is an isomorphism onto 
im0. However, if we let V := E^\ {w}, then the corner determined by V 
is VLk{E)V = imcj). Moreover, since w is a regular vertex and a source, 
r{s~^{w)) C V, and = E^. Hence imc/) is a full corner of Lk^E), and 

by Lemma 12.91 imc!> is Morita equivalent to Lk{E). □ 

Definition 3.3 (Move (O): Outsplit at a Non-Sink). Let E = {E^,E'^,r,s) 
be a graph, and let w G E^ be vertex that is not a sink. Partition s~^{w) 
as a disjoint union of a finite number of nonempty sets 

s-'^{w) = fi Uf2 U ... Uf„ 

with the property that at most one of the £i is infinite. The graph Eq ■= 
{E^, E}j,ro,so) is defined by 

E% := {v^ -.ve E^ and v^w]VJ {w^ , . .. 

Eq := {e^ : e G E^ and r(e) / u;} U {e\ . . . , e'' : e G and r(e) = u;} 

I r{eY \l e ^ E^ and r(e) 7^ w 
a e ^ E"^ and r(e) = w 



s{e)^ if e G -E^ and s{e) ^ w 

s{ey if e G i?^ and s{e) = w with e G 
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We call Eq the graph obtained by outsplitting E at w, and say Eq is formed 
by performing Move (O) to E. 

Proposition 3.4. Suppose E is a graph, w E E^ is vertex that is not a 
sink, and a partition 

is chosen with the Si disjoint nonempty sets and at most one of the Si is 
infinite. Then for any field K it is the case that Lx{Eo) is isomorphic to 

Lk{E) via a graded isomorphism. 

Proof. For v E E^ and e G E^ define 

\ if V w \ if r(e) 7^ w 

Pv '■= { and De := < „ 

l^X/i=i iiv = w \2Zi=i 6* if ^(6) = 

It is straightforward to verify that {P^^Se.Sl : v G E'^, e G i?^} is an 
family in Lk{Eo), and hence there exists a homomorphism (f) : Lk{E) 
Lk{Eo) with (t){v) = Py, (t){e) = Se, and (/>(e*) = 5* for all v £ E^ and ah 
e e E^. It is also straightforward to verify that im^ = Lk{Eo) so that 
is surjective. Since P^ has degree 0, Se has degree 1, and S"* has degree —1, 
we see that ^ is a graded homomorphism. Therefore, since 4>{v) = P„ 7^ 
for all V E Eg, the graded uniqueness theorem implies that (f) is injective, 
and (f) is a graded isomorphism. □ 

Definition 3.5 (Move (I): Insplit at a Regular Non-Source). Suppose that 

E = {E^, E^,r, s) is a graph, and let w € E^ be a regular vertex that is not a 
source. Partition r~^{w) as a disjoint union of a finite number of nonempty 
sets 

r~'^{w) = SiUS2U...USn. 
The graph Ei := {Ej, E},ri,si) is defined by 

E^ := {v^ -.ve E^ and vj^w}U {w\ . . . , w''} 

E] := {e^ : e G E^ and s(e) / id} U {e^ . . . , e" : e G and s(e) = w] 

I r{eY if e G -E^ and r(e) / w 
1 r{ey if e G -B^ and r(e) = w with e G i'j 

I s(e)^ if e £ E^ and s(e) 7^ w 
I if e G and s(e) = w. 



We call the graph obtained by insplitting E at w, and say Ej is formed 
by performing Move (I) to E. 

Proposition 3.6. Suppose E is a graph, w E E^ is a regular vertex that is 
not a source, and a partition 

r~'^{w) =SiUS2U...USn 
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is chosen with the £i disjoint nonempty sets. Let K he any field and define 
V := {v^ : V £ E^}. Then VLk{Ei)V is a full corner of Lk{Ei) that is 
isomorphic to Lk{E) via a graded isomorphism. Consequently, Lk{Ej) is 
Morita equivalent to Lk{E). 

Proof. For v £ E^ and e £ E^ define Py := and 

e if r(e) ^ w 

Se:=l Yl e'fifr iir{e) = v. 

It is straightforward to verify that {Pv,Se,S* : v € E^,e S E^^} is an E- 
family in Lk{Ej), and hence there exists a homomorphism (p : Lk{E) — )> 
Lk{Ej) with (l){v) = Py, (p{e) = Se, and (/'(e*) = S* for all v £ E^ and all 
e G E^. Since Py has degree 0, Se has degree 1, and S* has degree —1, we 
see that cp is a graded homomorphism. Therefore, since (p{v) = Py ^ for 
all V G Eg, the graded uniqueness theorem implies that (j) is injective. In 
addition, if we let V := {v^ : v G E^}, then it is straightforward to verify 
that the corner determined by V is VLk{Ei)V = im(p. Moreover, since w 
is a regular vertex in E, w'^ is a regular vertex in Ej for all 1 < i < n, and 
hence = E^. Hence im0 is a full corner of Lk{Ej), and by Lemma [2 .91 

im<j) is Morita equivalent to Lk{E). □ 

Definition 3.7 (Move (R): Reduction at a Regular Vertex). Suppose that 
E = (E^ , E^ ,r, s) is a graph, and let w G E^ he a regular vertex with the 
property that s{r~^{w)) = {x}, s~^{w) = {/}, and r(/) / w. The graph 
Er := {E'^,Ej^,rR,SR) is defined by 

E% := E' \ {w} 

E\ := E^ \ ({/} U r-^{w)) U {cf : e G E^ and r(e) = w} 

rR{e):=r{e)iieeE^\{{f}Ur-\w)) and r/j(e/) := r(/) 

SR{e) := s{e) ife£ E^\{{f}Ur-^{w)) and SR{ef) := s{e) = x 

We call Er the graph obtained by reducing Eatw, and say Er is a reduction 
of E or that Ej is formed by performing Move (R) to E. 

Proposition 3.8. Suppose E is a graph and w € E^ is a regular vertex with 
the property that s(r~-'^(u;)) = {x}, s~^{w) = {/}, and r{f) ^w. If K is a 
field, and if we set V := E'^Xlw}, then VLk{E)V is a full corner of Lk{E) 
that is isomorphic to Lk{Er). Consequently, Lk{Er) is Morita equivalent 
to Lk{E). 

Proof. For each v e E'^ define Py := v. For e e E^ \ ({/} U r^^{w)) 
define Se '■= e and for ej £ Ej^ define Sgf ■= ef. It is straightforward to 
verify that {P^,5e,5* : v G Ej^,e G Ej^} is an ER-iami\y in Lk{E), and 
hence there exists a homomorphism (j) : Lk{Er) — t- Lk{E) with (j){v) = Py, 
(p{e) = Se, and 0(e*) = S* for all v e E^j^ and all e & E}^. (Note that 
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this homomorphism is not graded.) If w G E^, then we see that cl){v) = 
Pv 7^ 0. In addition, if a = ei . . . e„ is a cycle in Er with no exits, then 
(j){a) = cj}{ei) . . . (j){en), where each (/>(ei) is equal to either Cj or Cj/. Hence 
0(a) is a cycle of length greater than or equal to the length of a, and in 
particular (^{a) is a non-nilpotent element of nonzero degree. It follows 
from [6, Theorem 3.7] that </> is injective. In addition, if we let V := E^ \ 
{w}, then it is straightforward to verify that the corner determined by V is 
VLKiE)V = inKp. Moreover, since w emits exactly one edge / to r(/) / w, 
we haveS(y) = E°. Hence im (/) is a full corner of Lk{E), and by Lemma [2.9l 
\m.(j) is Morita equivalent to Lk{E). □ 

Remark 3.9. Note that the homomorphism described in Proposition 13.81 is 
not graded. 

When applied to a graph, the four moves (S), (O), (I), and (R) preserve 
Morita equivalence of the associated Leavitt path algebra; moreover, this is 
done in a very concrete way — for each move we can describe a set of vertices 
that determines a full corner for implementing the Morita equivalence. We 
make this precise in the following theorem. 

Definition 3.10. We let ~m denote the equivalence relation on S generated 
by the four moves (S), (O), (I), and (R). In other words, ii E,F € S, then 
E F if and only if there exists a finite sequence of graphs Eq, Ei, . . . , En 
such that Eq = E, En = F, and for all 1 < i < n — 1, either Ei is obtained 
by applying one of the four moves (S), (O), (I), or (R) to -Ej+i, or is 
obtained by applying one of the four moves (S), (O), (I), or (R) to Ei. If E 
and F are graphs and E then we say E is move equivalent to F. 

Theorem 3.11. If E and F are graphs and E F, then for any field K 
it is the case that Lk{E) is Morita equivalent to Lk{F). Moreover, in this 
case there exists a finite sequence of graphs Eq, Ei, . . . , En with Eq = E and 
En = F , and there exist subsets of vertices Vi C Ef and Wi C Ef^-^ for each 
< i < n — 1 such that 

(a) ViLK{Ei)Vi is a full corner of LxiEi) for < i < n — 1, 

(b) WiLK{Ei^i)Wi is a full corner of LxiEi+i) for < i < n — 1, and 

(c) ViLK{E,)V^ ^ W^Lk{E,+i)W, /or < i < n - 1. 

Proof. It is shown in Proposition 13.21 Proposition 13.41 Proposition 13.61 and 
Proposition 13.81 that when the moves (S), (O), (I), and (R) are applied to 
graphs they each preserve Morita equivalence of the associated Leavitt path 
algebras, and moreover, if one graph is obtained from another via one of 
these moves, then the Leavitt path algebra of one graph is isomorphic to a 
full corner of the other graph, and this full corner is determined by a set of 
vertices in the graph. □ 

We make some remarks about the four moves (S), (O), (I), and (R). 

Remark 3.12. Move (O) preserves the isomorphism class of the associated 
Leavitt path algebra, but in general the other three moves preserve only 
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Morita equivalence and not isomorphism class. Moves (S), (O), and (I) 
preserve the grading of the associated Leavitt path algebras, but move (R) 
does not. 

Remark 3.13. Moves (S), (I), and (R) must be performed at regular vertices. 
Move (O) is the only move we can perform at a singular vertex, and Move (O) 
may be performed at a regular vertex or an infinite emitter, but not at a 
sink. When Move (O) is performed at an infinite emitter, only one of the 
sets in the partitioned outgoing edges is allowed to be infinite, so the number 
of infinite emitters in the graph stays the same. As a result, we see that 
each of the moves (S), (O), (I), and (R) preserves the number of singular 
vertices in a graph. 

Corollary 3.14. If E and F are graphs with a finite number of vertices and 
E^F, then ji^lgl = l^singl- 

4. Simple Graphs 

If a = 6162 ... e„ is a cycle, an exit for a is an edge f ^ E^ such that 
s{f) = s{ei) and f ^ ei for some i. A graph is said to satisfy Condition (L) 
if every cycle in the graph has an exit. An infinite path in a graph E is 
an infinite sequence of edge ^ := 6162 . . . with r{ei) = s(ej+i) for all i € N. 
A graph E is called co final if whenever /i := 6162 .. . is an infinite path in 
E and v ^ E^, then there exists a finite path a G E* with s(q) = v and 
r{a) = s{ei) for some i G N. 

Definition 4.1. We say that a graph E is simple if E satisfies the following 
three conditions: 

(1) -E is cofinal, 

(2) E satisfies Condition (L), and 

(3) whenever v G E^ and w G E^ing jtbere exists a path a ^ E* with 
s{a) = V and r{a) = w. 

We let S denote the collection of (isomorphism classes) of simple graphs. 

Proposition 4.2. If E is a graph, then the following are equivalent: 

(1) The graph E is simple. 

(2) The Leavitt path algebra Lk{E) is simple for any field K . 

(3) The graph C* -algebra C*{E) is simple. 

In addition, the collection S of all simple graphs is closed under the moves 
(S), (O), (I), (R), and their inverses. 

Proof. The equivalence of (1), (2), and (3) is well known. The equivalence 
of (1) and (2) is proven in pU Proposition 6.18] and [23, Proposition 6.20]. 
The equivalence of (1) and (3) follows from [22l Theorem 12] and [23^ Propo- 
sition 6.20]. 

To establish the final claim, we observe that if S G 5, then Lk{E) is 
simple. It follows from Proposition 13.21 Proposition 13. 4^ Proposition 13. 6^ 
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and Proposition 13.81 that the moves (S), (O), (I), (R), and their inverses 
preserve Morita equivalence of the Leavitt path algebra and hence produce 
simple graphs. Thus S is closed under the moves (S), (O), (I), (R), and 
their inverses. (Alternatively, one can verify directly from the definition that 
each of the moves (S), (O), (I), (R), and their inverses preserve cofinality, 
Condition (L), and reachability of singular vertices.) □ 

Proposition 4.3. If E is a simple graph and E contains an infinite emitter, 
then E contains a cycle, the graph C* -algebra C*{E) is purely infinite, and 
the Leavitt path algebra Lk{E) is purely infinite for any field K . 

Proof. Let E he a. simple graph, and suppose that v E E^ is an infinite 
emitter. Choose e € -E^ with s(e) = v. Since E is simple, there is a 
path from r(e) to the infinite emitter v = s{e). Hence E contains a cycle. 
It follows from the dichotomy for simple graph C*-algebras that C*{E) is 
purely infinite, and it follows from the dichotomy for Leavitt path algebras 
that Lk{E) is purely infinite for any field K. □ 

5. Computing the algebraic i^-THEORY of Leavitt path algebras 

AND THE TOPOLOGICAL K-THEORY OF GRAPH C*-ALGEBRAS 

In this section we discuss methods for computing the algebraic i^-theory 
of a Leavitt path algebra and the topological ii'-theory of a graph C*- 
algebra. We also make some observation about these computations in the 
case when the graph has a finite number of vertices (or, equivalently, when 
the Leavitt path algebras and the graph C*-algebra are unital). 

Throughout this section, whenever X is a field we let ii'^ := K \ {0} 
denote the units of K. We often view the set of units as an abelian group 
{K^ , •) under the operation of the field multiplication. In addition, for any 
group G and any cardinal number n, we let denote the direct sum of n 
copies of G. Note that n is allowed to be infinite. 

Proposition 5.1. Let E be a graph and decompose the vertices of E as 
E^ = E'J^gg U -Eging, and with respect to this decomposition write the vertex 
matrix of E as 

Be Ce 



where Be and Ce have entries in Z and the * 's have entries in ZD {oo}. 
For each v G E^ , let 6y € Z,^ denote the vector with 1 in the v^^ position 
and 's elsewhere, and for x G Z-^° let [x] denote the equivalence class of x 

a) The topological K -theory of the graph C* -algebra may be calculated 
as follows: We have 



in coker { { I : Z '^<=s 



K'°P{C*iE)) ^ coker i (^'^^^ ^ \ : Z^-. 



'E 
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via an isomorphism that takes [pv]o ^ [^v] C'^d takes the positive cone 
of i^o°P(C*(S)) to the cone of coker ((^|^r ^) : ^^"^^ ^ 
generated by the elements 

{\pv — SeS*] : V G E^,F C s~^{v), and F finite}, 

and we have 



(b) If K is any field, then the algebraic K-theory of the Leavitt path 
algebra Lk{E) may be calculated as follows: We have 



KI\Lk{E)) ^ coker [[^'''(jt : ^''^^^ ^ 



via an isomorphism that takes [v]q i— > [5^] and takes the positive cone 
of K^^^{Lk{E)) to the cone of coker ((^c^^) : ^ 
generated by the elements 

{[v - ^ee*] : t; G £;°,F C s~^(u), and F finite}, 

and we have 



rog 



i^f^(L;,(i^))-ker( 

e coker (P|,r' ) : {Kf^{K)f'^'^^ ^ (^^^(i^))' 



'e 



with {Kp{K),+) ^ {K'',-). Moreover, th ere is a long exact se- 
quence 

for n G Z. 

Proof. The result of Part (a) follows from [8, Proposition 3.8]. For Part (b), 
when E is row-finite the computation of Kq^{Lk{E)) and K'^^{Lk{E)) is 
established in [5^ Corollary 7.7], and the long exact sequence follows from 
[U Theorem 7.6]. When E is not row-finite, we apply the desingularization 
construction introduced in [11]. It follows from [21 Theorem 5.2] that the 
desingularization preserves the Morita equivalence of the associated Leavitt 
path algebras, and hence does not change the isomorphism classes of the 
iTp'^-group and -fCj^^^-group. The computation above then follows from the 
row-finite case and [12^ Lemma 2.3]. Moreover, the claim about the positive 
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cone of Kq^ is established in |16l Theorem 4.9]. Also, since X is a field, we 
have ^ □ 

Remark 5.2. When we write K^^{K) additively, the matrix multiplication 
^% ^\ : ^ {Kf^{K))'^° is the usual matrix multiphca- 

tion. If we make the identification {Kf^{K),+) ^ (K^,-), we shall then 
write i^^t ^ ) • — > (^K^)^''\ however, it is important the reader 
keep in mind that the group operation on is written multiplicatively, 
not additively. For example, if we write : {K^)"^ (K^)"^, then 

this map takes Q G {K^'f to the element (^Jcyl^ e {K'^f. 

Using this X-theory computation, we can derive a number of corollaries 
regarding graphs with finitely many vertices. 

Corollary 5.3. If E is a graph with finitely many vertices, then there exists 
di, . . . ,dk € {2, 3, 4, . . .} and m E N U {0} such that di \ dj+i for all 1 < i < 
k — 1, the topological K-theory of C*{E) is given by 

k'q°p{c*{e)) ^ Zrf, e . . . e Zrf, e z"^+i^°ingi 

Kl°PiC*{E)) ^ z™, 
and for any field K the algebraic K-theory of Lk{E) is given by 

Kf^{LK{E)) ^ Zrf, e . . . © Zrf^ e 

Kf^{LK{E)) ^ © : X G if^) © . . . 

... © K'^/{x'^^ : X G i^^) © (i^>^)™+I^Bingl. 

Proof. Consider the matrix I ) . The Smith normal form over the 

\ ^E J 

integers for this matrix has the form I I where is the l-Egingl ^ ' 



Q , ...xv^^v. ^ l^singl l^rcgl 

matrix of all O's, and D is the \E^^g\ x [-E^egl diagonal matrix 

D = diag(l, . . . , . . ,4,0, . . . ,0) 

with n values of 1 along the diagonal for some n G N U {0}, the values 
di, . . . ,dk are integers that are 2 or larger with di \ dj+i for all 1 < i < A; — 1, 
and m values of appearing along the diagonal for some m G N U {0}. 
The topological X-theory of C*{E) is then given by 

^ coker [j^^ ■ Zl^-.l ^ z'^"!^ ^ Z^,©. . .©Z^, ©Z'^+l^^i-.l 
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and 

KfP(C*(^)) ^ ker (^(^^^ : zl^-^l ^ ^ Z"^. 

For any field K, the algebraic i^-theory of Lk{E) is given by 



and 



Kf^LKiE)) ^ ker (^(^^j : Zl^-.l ^ Zl^°l 



e coker (^(^^j : (KX)|i^o| 



□ 



Corollary 5.4. If E is a graph with a finite number of vertices, then 
Kq{C*{E)) and Ki{C*{E)) are finitely generated, and 

\El^^\ = rank kI°^{C*{E)) - rank kI°^ {C* (E)) . 

Consequently, if E and F are graphs with a finite number of vertices, and 
if C*{E) is strongly Morita equivalent to C*{F), then the graphs E and F 
have the same number of singular vertices. 

Corollary 5.5. Let E and F be graphs that each have a finite number of 
vertices. The following are equivalent: 

(1) Kl°P{C*{E)) ^ Kl°P{C*iF)) and Kl"P{C*iE)) ^ Kl°P{C*iF)) 
(3) - and \E^^^\ = \F^,^\. 

6. Comparison of algebraic if-THEORY of Leavitt path algebras 

AND topological if -THEORY OF GRAPH C*-ALGEBRAS 

In this section we discuss conditions under which the topological if -theory 
of a graph C*-algebra will determine the algebraic if -theory of a Leavitt 
path algebra for the graph. Interestingly, we find that this depends on the 
field. 

As in the previous section, if if is a field, we let if ^ := if \ {0} denote 
the units of if. Also, for any group G and any cardinal number n, we let 
G" denote the direct sum of n copies of G. 

Definition 6.1. Let G be an abclian group. We say G has no free quotients 
if whenever ii is a proper subgroup of G, then the quotient G/H is not a 
free abelian group. (If G is not a group with no free quotients, we say G has 
a free quotient.) 
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Proposition 6.2. Let G be an abelian group. Then the following are equiv- 
alent: 

(1) G has no free quotients. 

(2) G is not a direct sum of a free abelian group; i.e., If H and K are 
abelian groups and G = H (B K , then neither H nor K is a nonzero 
free abelian group. 

(3) For every free abelian group F, it is the case that Homz(G, F) = {0}. 

Proof. (1) ^> (3). Suppose that G has no free quotients. Let F be a free 
abelian group, and let (/> : G — )■ F be a group homomorphism. Then im(f> 
is a free abelian group, because subgroups of free abelian groups are free 
abelian. Since G/keicf) = imcf), and G has no free quotients, it follows that 
ker (f) = G and (j) = 0. 

(3) =^ (2). Suppose that H and K are abelian groups and that 
G = H®K. Then the homomorphism tti : H(BK — )■ H given by 7ri(/i, k) = h 
is surjective, and the homomorphism tt2 : H®K ^ K given by 7r2(/i, k) = k 
is surjective. Hence (3) implies that neither H nor K are nonzero free abelian 
groups. 

(2) (1). We shall establish the contrapositive. Suppose that G has a 
free quotient; that is, there exists a proper subgroup H oi G such that G/H 
is a free abelian group. The fact that G/H is free implies that the exact 
sequence O^H-^G-^G/H^Ois split exact. Hence G = H ®G/H. 
Since is a proper subgroup, G/H is a nonzero free group, and (2) does 
not hold. □ 

Abelian groups with no free quotients will be useful for us due to the 
following lemma. 

Lemma 6.3. Suppose that Fi and F2 are free abelian groups and that Gi 
and G2 are abelian groups with no free quotients. If Fi © Gi = -F2 ® G2, 
then Fi ^ F2 and Gi ^ G2. 

Proof. Let ^ : Fi © Gi — )■ F2 © G2 be an isomorphism. Consider the group 
homomorphism l : Gi ^> Fi © Gi given by i{g) := {0,g), and the group 
homomorphism tt : F2 © G2 — )■ F2 given by 7r{f,g) = f. Since the composi- 
tion vr o o i : Gi ^ F2 is a homomorphism, F2 is a free abelian group, and 
Gi is an abelian group with no free quotients, it follows that tt o ^ o i = 0. 
Thus, im(^ o <,) C © G2 which implies that ^(0 © Gi) C © G2. A similar 
argument using (f)~^ in place of <p shows that (t>~^{0 ffi G2) C © Gi. Hence 
(/>(0 ffi Gi) = ffi G2, and we may conclude that Gi = G2. In addition, Fi = 



(Fi ffi Gi)/(0 ffi Gi) ^ (F2 ffi G2)/0(O ffi Gi) = (F2 ffi G2)/(0 ffi G2) = F2. □ 



Proposition 6.4. The class of abelian groups that have no free quotients is 
closed under (possibly infinite) direct sums and quotients. 

Proof. It is easy to see that the class is closed under taking quotients, since 
quotients of quotients are quotients. 
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To see that the class is closed under direct sums, let {Giji^i be a collection 
of abelian groups with no free quotients. To show ©jg/G, has no free 
quotients, it suffices to show that if F is a free group and (p : ® Cj — > F 
is a group homomorphism, then (p is the zero map. To this end, for each 
i e I let hi : Gi ^ ©ie/ Gi be the homomorphism sending an element 
a G Gi to the clement hi{a) G ©jg/ that has a in the i*'^ coordinate 
and elsewhere. For any x G ©jg/ Gi we may write x = ^jgj hi{ai) where 
Oj G Gi for alH G / and all but finitely many of the Oj are zero. The fact that 
Gi has no free quotients implies that the homomorphism cp o hi : Gi ^ F 
is zero for all i G /. Thus 4){x) = 4>(Ylii^i ^ii'^i)) = Y^iei H^ii'^i)) = 0- 
Since x G ©jg/ Gi was arbitrary, the map cf) '■ ©ie/ Gi F is the zero 
homomorphism, and ©jg/ Gi has no free quotients. □ 

We now consider several sufficient conditions for an abelian group to have 
no free quotients. 

Definition 6.5. Let (G, +) be an abelian group. We make the following 
definitions: 

(a) We say G is divisible if for every y E G and for every n G N there 
exists X € G such that nx = y. 

(b) If p is a prime, we say G is p-divisible if for every y & G and for 
every G N, there exists x E G such that p'^x = y. 

(c) We say that G is weakly divisible if for every y E G and for every 
iV G N there exist n> N and x G G such that nx = y. 

Remark 6.6. The terms "divisible" and "p-divisible" are established termi- 
nology in group theory, while "weakly divisible" is a term we introduce here. 
It is fairly easy to see that an abelian group is divisible if and only if it is 
p-divisible for every prime p. In addition, if G is p-divisible for some prime 
p, then G is weakly divisible. 

Proposition 6.7. If G is a weakly divisible abelian group, then G has no 
free quotients. 

Proof. To begin, we see that in a free abelian group the only element that 
is divisible by arbitrarily large ra G is the zero element. Therefore, no 
nontrivial weakly divisible abelian group is free abelian. Likewise, since 
any quotient of a weakly divisible group is weakly divisible, we see that 
no nontrivial quotient of a weakly divisible group is free abelian. Hence a 
weakly divisible abelian group has no free quotients. □ 

Remark 6.8. Note that if (G, •) is an abelian group with the group operation 
written multiplicatively instead of additively, then G is divisible if every 
element has an n^'^-root in G for all n G N, G is p-divisible if every element 
has a (p'^')*'^-root in G for all A; G N, and G is weakly divisible if every element 
has an n^'^-root in G for arbitrarily large n. 
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Definition 6.9. If is a field, we say that K has no free quotients if the 
group of units {K^ , •) is an abehan group that has no free quotients. (If K 
is not a field with no free quotients, we say K has a free quotient.) 

Proposition 6.10. The class of fields with no free quotients contains the 
following: 

• All fields K such that {K^ , •) is a torsion group. 

• All fields K such that {K^,-) is weakly divisible. (This includes all 
fields K such that {K^ , •) is p-divisible for some prime p, and it also 
includes all fields K such that {K^, ■) is divisible.) 

• All algebraically closed fields. 

• All fields that are perfect with characteristic p > 0. 

• All finite fields. 

• The field C of complex numbers. 

• The field M of real numbers. 

Proof. If X is a field and (K^ ,■) is a torsion group, then any nonzero quo- 
tient has torsion and is not a free group, so that K has no free 
quotients. If ii' is a field and (K^,-) is weakly divisible, then it follows 
from Proposition 16.71 that K has no free quotients. If K is algebraically 
closed, then for any y G and any n G N, the equation x" = y in the 
variable x has a nonzero root in K, implying (K^ ,■) is divisible and hence 
also weakly divisible. If K is perfect with characteristic p > 0, then the 
Frobenius endomorphism x i— )■ is an automorphism, and every element 
of K has a p**^-root, which implies that {K^,-) is p-divisible, and hence 
weakly divisible. If ii' is a finite field, then K is perfect with characteristic 
p > 0, and thus covered by the prior case. The field C of complex numbers 
is algebraically closed, and thus covered by a prior case. Since every real 
number has a real cube root, the field M of real numbers is 3-divisible, and 
thus weakly divisible, and covered by a prior case. □ 

The following proposition shows us that Q is not a field with no free 
quotients. 

Proposition 6.11. // Q is the field of rational numbers, then (Q^,-) — 

(Zaezeze...,-^). 

Proof. List the positive prime integers in increasing order as pi,p2,P3, . . .. 
(So, in particular, pi = 2,p2 = 3,p3 = 5, . . ..) Then it is straightforward to 
verify that the map from Z2©Z©Z©... — given by 

([m], m, n2, na, . . .) ^ (-irprP^Pr • • • 
is a group isomorphism from (Z2 © Z © Z © . . . , -|-) onto (Q^ , •). □ 

Remark 6.12. Proposition 16.11] shows that Q is not a field with no free quo- 
tients. Since Q is a perfect field of characteristic 0, we see that the condition 
p > cannot be removed in the fourth bulleted point of Proposition I6.10[ 



Theorem 6.13. Let E and F be graphs. 
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(1) IfK^\LK{E)) ^ K^\Lk{F)), then K'°P{C*{E)) ^ i^*°P(C*(F)). 
In addition, if the isomorphism from K^^{Lk{E)) to K^^{Lk{F)) 
is an order isomorphism, then there is an order isomorphism from 
kI°''{C*{E)) onto kI°'^{C*{F)). 

(2) If K is a field with no free quotients (see Definition \6.1\ and Defini- 
tionlKB, and if Kf^{LK{E)) ^ Kf^{LK{F)), then kI°^{C*{E)) ^ 
kI"^{C*{F)). 

Proof. Part (1) follows from Proposition [5?T1 which shows that for any graph 
E the group Kq°'^{C*{E)) is order isomorphic to Kf^{LK{E)). 
For Part (2), we use Proposition I5.1f b) to write 



Kf^(L^(i?))^ker( (^^ 



icoker ( A . (^x)£;,% ^ (^x)i?o 



and 

i^r^(LK(F))- kerf ( 



'F J 



©coker [y^Qt ) : (i^^)^-^ ^ {K' 
Since Z^°<=g and Z^°°g are free abelian groups, it follows that the subgroups 
ker ( ^) : Z^?- ^ and ker ( (^^7 ^) : 

are free abelian groups. In addition, since is a field with no free quotients, 
i^^ is a group with no free quotients, and it follows from Proposition 16.41 
that the direct sums (iiTX)^ and [K^'Y 

are abelian groups with no free 

quotients, and that the quotients 

coker ( ^\ : {K'^f'^^ ^ {K'^f" 



(-it 



and 



are abelian groups with no free quotients. Since K'^^^{Lk{E)) = K'^^{Lk{F)), 
it follows from Lemma l6^ that 



ker ( (^|.r ^) : ^ Z^") = ker ( (^^.7 ^) : ^ 

It then follows from Proposition O that kI"'^ {C* {E)) ^ A'f P(C*(F)). □ 

Theorem 16.131 allows us to deduce the following corollaries, which may 
be considered analogues of Corollary 15.41 and Corollary 15.51 respectively, for 
Leavitt path algebras over fields with no free quotients. 
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Corollary 6.14. Let E and F he graphs that each have a finite number 
of vertices. If K is a field with no free quotients, then the following are 
equivalent: 

(1) Ko°P(C7*(^)) ^ K^Q°^{C*{F)) and kI°'^{C*{E)) ^ 

(2) K^'^ilKiE)) ^ K^^LKiF)) andK't^{LK{E))^K't^{LK{F)). 

(3) Kf^{LK{E)) - K\Lk{F)) and j^^J = \F^^^\. 

Moreover, if K is a field with no free quotients and Lk{E) is Morita equiv- 
alent to Lk{F), then \E^.^J = \F^.^J. 

Proof. (1) =^ (3). Proposition lS.ll shows that for any graph K^^iLi^lE)) = 

K^Q^{C*{E)). Thus (1) =^ (3) follows from CoroUary [5S1 
(3) =^ (2). Corollary 15.31 shows that 

Kf^{LK{E)) ^ Zrf, e . . . e Zrf, e 

Kf^{LK{E)) ^ z"^! e K''/{x'^-' : X e i^^) e . . . 

. . . e K^'/ix'^'' : X G K^) e (if>^n+i^Sngi 

for some mi E N U {0} and with di \ di^i for 1 < i < k — 1. Corollary 15.31 
also shows that 

k^^^{Lk{f)) ^ Ze, e . . . e Ze, e z'^^+i^^i-gi 

Kf^iLKiF)) ^ e K^'/ix^^ : X e K"") (B ... 

. . . e K^'/ix^' : X G i^^) e (if>^)"2+l^s"ingl. 

for some m2 € N U {0} and with | ej+i for 1 < i < I — 1. Since we have 
Kf^{LK{E)) ^ KI^^{Lk{F)) by hypothesis, it follows that 

mi + I^LJ = Taii\iKf^{LK{E)) = ranki^^'^(Li^(F)) = ma + 1^3° 



gjjjgl — laiiivjiQ yi^i^yjjj), — La.LLr.±^Q V-^^/ 7 — " '-2 T | -t sing h 

'0 I = |F° I 

smgl I sing I 



and the fact that l-E^insjl = l-P'slnel then implies that mi = m2. Since 



(di, ^2, . . . , dfc) and (ei, 62, . . . , e^) are the invariant factors of K^^{Lk{E)) 
and K^^{Lk{F)), respectively, we have that i = k and di = Ci. It follows 
that Kf^{LK{E)) - Kf^{LK{F)). 

(2) =^ (1). This follows from Theorem 16. 131 □ 

Corollary 6.15. If E and F are graphs with a finite number of vertices, K 
is a field with no free quotients, and Lk{E) is Morita equivalent to Lk{F), 
then the graphs E and F have the same number of singular vertices. 

Proof. Since algebraic i^-theory is a Morita equivalence invariant, we have 
Kn^{LK{E)) ^ Kn^{LK{F)) for ah n G N U {0}. The result then follows 
from (2) =^ (3) of Corollary [TOl □ 

In [U Theorem 8.6 and Corollary 9.6] the Isomorphism Conjecture and 
Morita Equivalence Conjecture are established for Leavitt path algebras over 
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C. Theorem 16.131 now allows us to verify these conjectures for Leavitt path 
algebras over fields with no free quotients. 

Proposition 6.16. Let E and F he simple graphs, and let K he a field with 
no free quotients. 

(1) IfLxiE) ^ Lk{F) (as rings), then C*{E) ^ C*{F) (as *-algehras). 

(2) If Lk{E) is Morita equivalent to Lk{F), then C*{E) is strongly 
Morita equivalent to C*{F). 

Proof. Since E and F are simple graphs, the dichotomy for Leavitt path 
algebras implies that Lk{E) and Lk{F) are either both ultramatricial or 
both purely infinite. If Lk{E) and Lk{F) are ultramatricial, then since 
Proposition O implies that Kq^{Lk{E)) ^ K^°^{C*{E)) as scaled ordered 
groups for any graph E, the results in (1) and (2) follow from Elliott's 
classification theorem |14j . 

If Lk{E) and Lk{F) are both purely infinite, then the fact that K is a 
field with no free quotients shows that Theorem 16. 131 applies, and isomorphic 
algebraic i^-theory of Lk{E) and Lk{F) implies isomorphic topological K- 
theory of C*{E) and C*{F). Hence one can repeat the arguments used in 
the proofs of [3i Proposition 8.5], [3| Proposition 8.6], and [3, Theorem 9.14], 
so that (1) and (2) hold. □ 

7. Classification of unital simple Leavitt path algebras of 

INFINITE graphs 

In this section we classify unital simple Leavitt path algebras of infinite 
graphs over fields with no free quotients. 

Theorem 7.1. Let E and F he simple graphs (see Definition \4.1^ that each 
have a finite numher of vertices and an infinite number of edges. If K is a 
field with no free quotients (see Definition \6.1\ and Definition \6.9\) . then the 
following are equivalent: 

(1) Lk{E) is Morita equivalent to Lk{F). 

(2) - and KI\Lk{E)) - KI\Lk{F)). 

(3) Kf^{LK{E)) - Kf^{LK{F)) and = \F^,^\. 

(4) K*°P(C*(E)) ^Ko°P(C*(F)) andK\°'^{C*{E))^K\°'^{C*{F)). 

(5) C*{E) is strongly Morita equivalent to C*{F). 

(6) E r-^M F (see Definition\3j^. 

(7) There exists a finite sequence of simple graphs Eq, Ei, . . . , En and 
nonempty subsets of vertices Vi C E^ and Wi C E^j^^ for each < 
i < n such that Ei = E,En = F, and ViLK{Ei)Vi ^ WiLK{Ei+i)Wi 
for all < i < n. 

Proof. Since E and F are graphs that each have an infinite number of edges 
and a finite number of vertices, it follows that each of E and F have an 
infinite emitter. Proposition 14.31 implies that C*{E) and C*{F) are purely 
infinite simple, and both Lk{E) and Lk{F) are purely infinite simple. 
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(1) =^ (2). If Lk{E) is Morita equivalent to Lk{F), then since alge- 
braic ii'-theory is a Morita equivalence invariant, (2) follows. 

(2) =^ (3) and (3) =^ (4). These implications follow from Corol- 
lary EH 

(4) =^ (5) and (5) =^ (6). These implications follow from \21\ 
Theorem 4.8]. 

(6) =^ (7). This follows from Theorem 13.111 

(7) =^ (1). Since each Ei is a simple graph, each Leavitt path algebra 
LpciEi) is a simple algebra. Thus any nonzero corner of LxiEi) is full, and 
Lx{Ei) is Morita equivalent to Lx(-E'i+i) for all 1 < i < n—1. Consequently, 
Lk{E) is Morita equivalent to Lk{F). □ 

Remark 7.2. We point out that our proof of Theorem 17.11 did not require 
the Kirchberg-Phillips classification theorem, which is a deep result with 
a lengthy proof. Instead we established all the implications using results 
from this paper and from [21, Theorem 4.8]. (A self-contained proof of 
Theorem 4.8] appears in [2T1 Section 9].) 

Corollary 7.3. Let E and F he simple graphs that each have a finite number 
of vertices and an infinite number of edges. If there exists a field K such 
that K has no free quotients and Lk{E) is Morita equivalent to Lk{F), 
then Lx'iE) is Morita equivalent to L^'iF) for every field K' . 

Proof. Since X is a field with no free quotients and Lk{E) is Morita equiv- 
alent to Lx{F), it follows from Theorem 17.11 that E F. Therefore, 
Theorem 13.111 implies that Lx'{E) is Morita equivalent to Lxi{F) for every 
field K. □ 

The following corollary says that if is a simple graph with a finite 
number of vertices and an infinite number of edges, and if X is a field with 
no free quotients, then the algebraic /C- groups of the Leavitt path algebra 
Lk{E) are completely determined by the Kp'^-group and the xf^- group. 
Moreover, the iCQ^^-group and the xf^- group are completely determined by 
the Xp'^-group and the number of singular vertices. 

Corollary 7.4. Let E and F he simple graphs that each have a finite number 
of vertices and an infinite number of edges. If K is a field with no free 
quotients, then the following are equivalent: 

(1) K\Lk{E)) - KI\Lk{F)) and \E^^^^\ = \F^^^\. 

(2) K^'^{Lk{E)) - K^\Lk{F)) and Kf^{LK{E)) - Kf^{LK{F)). 

(3) K^\Lk{E)) ^ Kt^{LK{F)) for all n € Z. 

The following corollary gives a partial converse to the implication in 
Proposition 16.16( 2) 

Corollary 7.5. Let E and F be simple graphs that each have a finite number 
of vertices and an infinite number of edges, and let K be a field with no free 
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quotients. Then Lk{E) is Morita equivalent to Lk{F) if and only ifC*{E) 
is strongly Morita equivalent to C*{F). 

8. Classification of unital simple Leavitt path algebras 

In this section we discuss how our classification from the previous section 
fits into the program to classify the unital simple Leavitt path algebras up 
to Morita equivalence. 

By the dichotomy for simple Leavitt path algebras if Lk{E) is simple, 
then Lk{E) is either purely infinite (if E contains a cycle) or Lk{E) is 
ultramatricial (if E contains no cycles). We mention that whether Lk{E) 
is purely infinite or ultramatricial can also be read off from the -fCo-group: 
KQ^'^iLxiE)) = Kq^{Lk{E)) if and only if L/f(S) is purely infinite. Thus 
if one uses the ordered i^Tg^^-group {K^^{Lk{E)),K^^'^ {Lk{E))) as part 
of the invariant, the invariant determines whether Lk{E) is purely infinite 
or ultramatricial. 

The situation when Lk{E) is ultramatricial is fairly trivial, as the follow- 
ing lemma shows. 

Lemma 8.1. If E is a unital simple Leavitt path algebra that is ultramatri- 
cial, then Lk{E) = Mn{K) for some n G N, and Lk{E) is Morita equivalent 
to K. 

Proof. In this case E contains no cycles, and since Lk{E) is also simple 
and unital, E has a finite number of vertices and E is a simple graph. 
However, since E has no cycles and a finite number of vertices, E has a 
sink. The property that all singular points are reachable by every other 
vertex in a simple graph then implies that E has exactly one sink and no 
infinite emitters. Hence E is a finite graph with no cycles and exactly one 
sink, from which we may conclude that Lk{E) = Mn{K) for some n € N, 
and Lk{E) is Morita equivalent to K. □ 

If Lk{E) is a unital simple Leavitt path algebra that is purely infinite, 
we may do some additional simplifications as we consider the classification 
problem. Since Move (S) preserves Morita equivalence of the Leavitt path 
algebra, and since E contains a finite number of vertices and a cycle, we may 
repeatedly apply Move (S) to E without changing the Morita equivalence 
class of the associated Leavitt path algebra, and after a finite number of 
applications we obtain a graph with no sources. Hence there is no loss 
in generality if we reduce the problem to considering purely infinite unital 
simple Leavitt path algebras of graphs with no sources. 

This classification problem for finite graphs has been considered by Abrams, 
Louly, Pardo, and Smith in [4], and they obtain necessary conditions for 
Morita equivalence of unital, purely infinite, simple Leavitt path algebras 
of finite graphs with no sources. We state their result here. Afterward, we 
combine it with the results of this paper to give a result summarizing the 
current status of the classification of unital simple Leavitt path algebras. 
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Abrams, Louly, Pardo, and Smith have proven the fohowing. 

Theorem 8.2 (Theorem 1.25 of Suppose E and F are finite graphs 
with no sources, and that Lk{E) and Lk{F) are purely infinite simple. If 
the following two conditions hold: 

(1) K^'^{LKm=K^'^iLK{F)), and 

(2) sgn(det(/ - A'j,)) = sgn(det(I - A'p)), 

then E F , and Lk{E) is Morita equivalent to Lk{F). 

Remark 8.3. In |4j the authors describe the moves generating the equivalence 
relation slightly differently. They use the moves (S), (O), and (I) as we 
do here, but instead of (R) they use a move called "contraction" (with 
inverse move called "expansion"), which they describe in [H Definition 1.6]. 
One can show, with just a little bit of work, that the equivalence relation 
generated by (S), (O), (I), and "contraction" is the same as the equivalence 
relation generated by (S), (O), (I), and (R). 

Remark 8.4. Observe that when E and F have no sources, E ~m F implies 
E may be transformed in F using the moves (O), (I), (R), and their inverses. 

Remark 8.5. It is unknown whether Condition (2) in Theorem 18.21 is neces- 
sary, and it is currently the goal of many researchers to determine whether 
this "sign of the determinant condition" can be removed from the theorem. 

We can combine Theorem 18.21 with the results of this paper to obtain the 
following: 

Theorem 8.6. Let K be a field with no free quotients, and let Lk{E) and 
Lk{F) he unital simple Leavitt path algebras over K that are purely infinite. 

(1) If E and F both have a finite number of edges, perform Move (S) to 
E and F until each has no sources. After this, if 

Kf^{LK{E))^Kl'^{LK{F)) 

and 

sgn(det(/ - A'e)) = sgn(det(/ - A^p)), 

then Lk{E) is Morita equivalent to Lk{F). 

(2) If E and F both have an infinite number of edges, then Lk{E) is 
Morita equivalent to Lk{F) if and only if 

KI'^{Lk{E)) ^ Kf^{LK{F)) and Kf^{LKm ^ Kf^{LK{F)). 

(3) If one of E and F has a finite number of edges, and the other has 
an infinite number of edges, then Lk{E) and Lk{F) are not Morita 
equivalent. 

Proof. Since Lk{E) and Lk{F) are unital simple Leavitt path algebras, E 
and F are simple graphs with a finite number of vertices. We consider the 
three cases stated in the theorem. 
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Case I: E and F each have a finite number of edges. This follows from 
Theorem 18. 2[ Note that performing Move (S) does not change the Morita 
equivalence class of the associated Leavitt path algebra. 
Case II: E and F each have an infinite number of edges. The result in this 
case follows from Theorem 17. 1[ 

Case III: One of E and F has a finite number of edges, and the other has 
an infinite number of edges. Without loss of generality, let us suppose that 
E has an infinite number of edges and F has a finite number of edges. Since 
E has a finite number of vertices and an infinite number of edges, E contains 
an infinite emitter. On the other hand, since Lk{F) is purely infinite simple, 
F is simple and contains a cycle. Hence the cofinality of F implies that F 
has no sinks. Since F has no sinks and F has a finite number of edges, F 
has no singular vertices. Thus E and F have a different number of singular 
vertices, and since K is a field with no free quotients, Corollarv 16.151 implies 
that Lk{E) and Lk{F) are not Morita equivalent. □ 

Remark 8.7. As described in the introduction to this section, in the clas- 
sification of unital simple Leavitt path algebras, the ultramatrical case is 
completely understood (and fairly trivial), and it is only the purely infinite 
case that remains to be solved. Theorem 18.61 is almost a complete classifica- 
tion up to Morita equivalence for unital simple Leavitt path algebras over 
fields with no free quotients. The only missing piece is determining whether 
the "sign of the determinant condition" in (1) is necessary. Once this ques- 
tion is settled, and once the proper biconditional statement is determined 
for (1), we will have a complete classification. 

9. The Cuntz splice 

In this section we consider a popular construction, known as the "Cuntz 
splice", which changes the sign of det(/ — when E is a finite graph. 
The Cuntz splice allows one to successfully remove the "sign of the determi- 
nant condition" in the classification of simple C*-algebras of finite graphs. 
However, the Cuntz splice has not been able to serve the same purpose in 
the classification of Leavitt path algebras, because it is currently not known 
whether the Cuntz splice preserves the Morita equivalence class of the asso- 
ciated Leavitt path algebra. 

Definition 9.1 (Move (CS): The Cuntz Splice). Let E = {E^ , E'^ ,rE, se) 
be a graph and let v € E^ be a vertex that is the base point of at least 
two simple cycles. (Recall that a cycle a is simple if r(aj) ^ r{a) for all 
l<i<\a\- 1.) Define a graph F = {F'^ , F^ ,rF, sp) by = E^{j{vi,V2}, 
F^ = E^ U {ei, e2, fi, f2, hi, h2}, and let rp and sp extend rp and sp, 
respectively, and satisfy 

SF(ei) = V, SF{e2) = Vi, Sp{fi) = Vi, Sf(/2) = V2, Sp{hi) = Vi,SF{h2) = V2, 

and 

rp{ei) = vi,rF{e2) = v,rF{fi) = U2,'^f(/2) = vi,rp{hi) = vi,rp{h2) = V2. 
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Wc say that F is obtained by applying Move (CS) to E at v. 

The fohowing is an example of the Cuntz splice performed at vertex -k. 



Remark 9.2. If £^ is a purely infinite simple graph with a finite number of 
vertices and no sources, then every vertex of E is the base point of two 
simple cycles. Thus in this case the Cuntz splice may be performed at any 
vertex of E. 

Proposition 9.3. Let E be a graph, and let F be a graph formed by per- 
forming the Cuntz splice to any vertex of E that is the base point of at least 
two simple cycles. 

(1) If E is a simple graph, then F is a simple graph. 

(2) // K is any field, then 



Proof. For (1) it is straightforward to see that that the Cuntz splice preserves 
cofinality, Condition (L), and the existence of paths from vertices to singular 
vertices. Thus if E is simple, so is F. 

For (2) , let us begin by decomposing E^ = £?°gg U -Eging and writing the 
vertex matrix of E in block form 



If F is formed by performing a Cuntz splice to at a regular vertex, then 
(noting that the two added vertices are regular vertices in F), we see that 
the vertex matrix of F has the form 



hi 




KI\Lk{E)) ^ K^'HLk{F)) and xf^LKm - /if «(L,,(F)). 
(3) If E is a finite graph, then 

det(/ - A^p) = - det(/ - A^). 




/I 1 




1 








••• \ 
••• 



1 1 



1 




Be 



Ce 



Af = 








* 



v • 
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Thus the algebraic i^T-theory of Lk{F) is obtained by considering the kernel 
and cokernel of the matrix 




equivalent 
i — > 




However, the 2x2 identity in the upper-left-hand corner has no effect on 
the kernel and cokernel, so that 



KI\Lk{F)) - coker {{%') : ^ = <^(Lk(^)), 



and 



Kt^{LK{F)) - ker {{%') : ^ 



^ coker {{%') : {Kl\K)f"^^ ^ {KI\k))^') 



^ KI\Lk{E))- 



If F is formed by performing a Cuntz splice to ii^ at a singular vertex, 
then (noting that the two added vertices are regular vertices in F), we see 
that the vertex matrix of F has the form 



Af 



1 1 1 


••• 


••• 


1 1 


••• 


1 ••• 












Be 


Ce 


1 









* 


* 


V 
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Thus the algebraic i^T-theory of Lk{F) is obtained by considering the kernel 
and cokernel of the matrix 



/O 

1 









V 








equivalent 
i — > 



I 




However, the 2x2 identity in the upper-left-hand corner has no effect on the 
kernel and cokernel, and as above we see that Kq^^{Lk{F)) = K^^{Lk{E)) 
and Kf^{LK{F)) ^ KI\Lk{E)). 

For (3), we see that if £^ is a finite graph, then 

\ / -1 ••• \ 



1 1 


1 





••• 


1 


1 


1 


■•• 





1 














Ae 


V '■■ 









and 



V 



' 


-1 


••• 


-1 





-1 ••• 





-1 













Since adding multiples of one row (respectively, column) to another row 
(respectively, column) does not change the determinant of a matrix, we see 
that I — A^p has the same determinant as the matrix 



v 



' 


1 





••• 


-1 








••• 























and hence det(/ - A^) = det ( A "o^ ) ' det(/ - A^) = - det(/ - A^). 



□ 



Remark 9.4. It is known that if £^ is a graph with a finite number of vertices, 
and F is the graph formed by performing the Cuntz splice at a vertex of E 
that supports two simple cycles, then C*{E) is strongly Morita equivalent to 
C*{F). It is currently the effort of many researchers to determine whether 
Lk{E) is Morita equivalent to Lk{F); that is, to determine whether the 
Cuntz splice preserves the Morita equivalence class of the associated Leavitt 
path algebra. Using our classification result, the following corollary shows 
that this is true ii E is a simple graph with a finite number of vertices and 
an infinite number of edges. However, the case when E is a finite simple 
graph is still open. 
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Proposition 9.5. Let E be a simple graph with a finite number of vertices 
and an infinite number of edges. If F is the graph formed by performing a 
Cuntz splice at any vertex of E, then E F- In addition, if K is any 
field, then Lk{E) is Morita equivalent to Lk{F). 

Proof. It follows from Proposition 19. 3l that performing the Cuntz splice pre- 
serves the simplicity of the graph and does not change the Xg^^-group or 
the Kl'^- group of the associated Leavitt path algebra over any field. If we 
consider the field of complex numbers C, which is a field with no free quo- 
tients, then Lc{E) and Lc{E) are simple, Kq^{Lc{E)) ^ Kq^{Lc{F)), and 
Kf^[Lc{E)) ^ Kf^{Lc(F)). It follows from Theorem O that E ~Af F. 
Therefore, if K is any field. Theorem 13.111 implies that Lx{E) is Morita 
equivalent to Lk{F). □ 

Remark 9.6. If is a finite simple graph with at least one cycle, and F is the 
graph obtained by performing a Cuntz splice at a vertex of E that supports 
at least two simple cycles, then it is always true that if det(/ — Ag) ^ 0, then 
E is not move equivalent to F. This is because when the moves (O), (I), and 
(R) are performed on a finite graph with no sources, the sign of det(I — A^^) 
is preserved, but when the Cuntz splice is performed on E it changes the 
sign of det(I — A^). It is rather remarkable that when E contains an infinite 
emitter (and there is no determinant to consider), the Cuntz splice can then 
be obtained by the moves (S), (O), (I), and (R). 

Corollary 9.7. Let E be a simple graph with a finite number of vertices 
and an infinite number of edges, and let K be any field. If F is the graph 
formed by performing a Cuntz splice at any vertex of E, then Kn^^Lx^E)) = 
Kn^{LK{F)) for a// n G N U {0}. 

Remark 9.8. Although Proposition 19.31 shows that the Cuntz splice always 
preserves the Kf^- group and the ^-group, it is unknown if it preserves 
the higher X-groups. Thus a weaker question than asking whether the Cuntz 
splice preserves Morita equivalence of the associated Leavitt path algebra 
would be to ask the following: 

Question: If is a graph, K \s a, field, and F is the graph formed by 
performing the Cuntz splice to any vertex of E that is the base point of at 
least two simple cycles, then is it true that Kn^{LK{E)) = Kn^{LK{F)) for 
ah n e N U {0}? 

It would be interesting to answer this question even in the case that E is 
a finite simple graph with no sinks or sources. 

Remark 9.9. If one could show that the Cuntz splice preserves Morita 
equivalence of Leavitt path algebras of finite simple graphs with at least 
one cycle, then the "sign of the determinant condition" could be removed 
from Theorem 18.21 and Theorem 18.61 by the following argument: If E and 
F are finite simple graphs with Lk{E) and Lk{F) purely infinite, then 
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KQ^iLxiE)) ^ KpiLxiF)) implies that the det(/ - A^^) and det(/ - A^p) 
are either both zero (in the case that the -ffQ^^-groups are torsion groups) or 
det(/ — yl^) and det(/ — A^p) are both nonzero (in the case that the K^^^- 
groups have a nonzero free part). Thus det(/ — A^) and det(I — A^p) either 
have the same sign or opposite signs. If sgn(det(I— ^^)) = sgn(det(/— A^)), 
then Theorem 18.21 imphes that E F and Lk{E) is Morita equivalent to 
Lx{F). If sgn(det(/ — A^p)) = — sgn(det(/ — Ap)), then we may perform 

the Cuntz splice to any vertex of E to obtain E. It then follows from Propo- 
sition [93] that sgn(det(I - A%)) = - sgn(det(/ - Ai.)) = sgn(det(/ - Ai,)), 

and Theorem 18.21 implies that E E and Lk{E) is Morita equivalent to 
Lk{F). Hence if the Cuntz splice preserves Morita equivalence, we would 
also have Lk{E) is Morita equivalent to Lk{F). 

Remark 9.10. An important test case for the Cuntz splice question on finite 
graphs is the graph E2 and the graph E2 obtained by performing a Cuntz 
splice to -©2- 



CO 




If is a field, the Leavitt path algebra of E2 is the Leavitt algebra Lk{2), 
and the Leavitt path algebra of E2 is often denoted Lx(2)~. It is currently 
an open question as to whether LkC^) and Lj^(2)~ are Morita equivalent. 

If we consider the analogous question for the Leavitt algebra Lx(oo), we 
have the graphs 



00 




and for any field K the Leavitt path algebra of E^o is the Leavitt algebra 
Lk{oo), and the Leavitt path algebra of E^ is denoted Lk{oo)~ . It follows 
from Proposition 19. 51 that Lk{oo) is Morita equivalent to Lk{oo)~ , and that 
Eoo ~M E^. Thus it is possible to get from the graph £"00 to the graph E^ 
using the moves (O), (I), (R), and their inverses. (Since there are no sources, 
we do not need to consider Move (S).) We will show in Example 19.141 how 
to accomplish this. Before we do so, however, it will be convenient for us to 
describe a couple of moves that are obtained by performing combinations of 
(O), (I), and (R). 

Definition 9.11 (Move (C): Collapse). Let E = {E^ , E^ ,rE, se) be a graph 
with finitely many vertices, and let v € E^ be a regular vertex that is not 
the base point of a cycle of length one. Define a graph F = {F^, F^,rF, sp) 
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by = ^0 \ {v}, 

= [E^ \ {r-^{v) U s~^{v))) U {[e/] : e G r'^iv) and / G s'^v)}, 

and let the range and source maps of F extend those of E and satisfy 
rj7([e/]) = VEif) and spHef]) = SE{e)- We call F the graph formed by 
collapsing E at the vertex v, and we also say F is formed by performing 
Move (C) to E at the vertex v. 

Definition 9.12 (Move (T): Transitive Closure)). Let E = {E^ , E^ ,rE, se) 
be a graph and let a = aia2 • • • On be a path in E and suppose that there 
are infinitely many edges from s_e(«i) to rE{ai). Let F = {F^ , F^ ,rF, sp) 
be the graph with vertex set F^ := E^, edge set 

= F^ U {a™ : m G N}, 

and range and source maps rp and sp that extend those of E and have 
rpia"^) = rpia) and Sir(a'") = SE{a)- We call F the graph formed by 
making E transitive at the path a, and we also say F is the graph formed 
by performing Move (T) to E at the path a. 

Remark 9.13. It is shown in |2H Theorem 5.2 and Theorem 5.4] that if F is 
obtained by performing either Move (C) or Move (T) to E, then E ~a/ F. 
In fact, the proofs show that each of the moves, Move (C) and Move (T), 
may be obtained by performing sequences of the three moves (O), (I), and 
(R), and the proofs describe exactly how this may be done. 

Example 9.14. We will show how to transform the graph Fqo into the graph 
E^ using the moves (O), (I), (R), and their inverses, as discussed in Re- 
mark [9T0l To simplify the computation, we shall make use of the composite 
moves (C) and (T) discussed above. 

Beginning with Fqo we first take the edges coming out of the single ver- 
tex and partition them into two sets, one with a single edge and one with 
countably many edges, and perform an outsplitting with respect to this par- 
tition. Second, we choose a single edge e with source and range equal to 
the bottom vertex, partition the edges coming out of the bottom vertex into 
the the singleton set {e} and the set of all other edges coming out of the 
bottom vertex, and perform an outsplitting with respect to this partition. 
(Note that since s(e) = r(e), the edge e gets split into ei and 62-) Third, 
we choose an edge / going from the bottom vertex to the upper-left vertex, 
partition the edges coming out of the bottom vertex into the the singleton 
set {/} and the set of all other edges coming out of the bottom vertex, and 
perform an outsplitting with respect to this partition. Fourth, we collapse 
at the center vertex. 
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ei 




u 

In the other direction, we begin with the graph E^, partition the edges 
coming out of the upper-right vertex into {e,g} and {/}, and perform an 
outsphtting with respect to this partition. (Note that since s{f) = r{f), the 
edge / gets spHt into /i and /2.) Second, we collapse at the middle vertex. 
Third, we choose a path hi and perform Move (T) to produce infinitely 
many edges from the bottom vertex to the upper-right vertex. Fourth, we 
choose a path jk and perform Move (T) to produce infinitely many edges 
from the bottom vertex to the upper-left vertex. We observe that this is the 
same graph we obtained above, and thus we have shown how to turn 
into E^ using our moves. 




3 



CLASSIFICATION OF UNITAL SIMPLE LEAVITT PATH ALGEBRAS 



35 



10. Classification up to isomorphism 

In [H Theorem 2.5] the authors were able to use their classification up 
to Morita equivalence for simple Leavitt path algebras of finite graphs to 
obtain a classification up to isomorphism. This was accomplished by their 
work in [4*, Proposition 2.4] where they apply a result of Huang to the 
shift spaces of the graphs in order to find a fiow equivalence that induces a 
given automorphism of the KQ-group. Huang's result can be found in [18^ 
Theorem 1.1] with details given in [17, Theorem 2.15]. Unfortunately, when 
our graphs have an infinite number of edges, the "shift spaces" of the graphs 
have an infinite alphabet and therefore are not shift spaces in the traditional 
sense, so Huang's result does not apply. Although we are unable to obtain a 
classification up to isomorphism for all unital simple Leavitt path algebras 
of infinite graphs, we can do so in the special case when the class of the unit 
in the Xg^^-group is an automorphism invariant. 

Definition 10.1. If G is a group, we say that an element g £ G is automor- 
phism invariant if (f){g) = g for all </> E Aut G. 

Remark 10.2. For any group G, we see that the identity element € G is 
always automorphism invariant. However, there are nonzero examples: In 
the group Z4 the element [2] € is the only nonzero element of order 2, 
and hence [2] is automorphism invariant. Likewise, in the group Z4©Z, the 
element ([2],0) is automorphism invariant. 

Remark 10.3. Note that for any element of a group, the property of being 
automorphism is invariant under isomorphism; in other words, if G and H 
are groups, ip : G ^ H is a group isomorphism, and g £ G is automorphism 
invariant, then ip{g) £ H is also automorphism invariant. 

Proposition 10.4. Let E and F he simple graphs that each have a finite 
number of vertices and an infinite number of edges. If K is a field with 
no free quotients and [1_l^.(_b)]o is an automorphism invariant element of 

K^^{Lk{E)), then the following are equivalent: 

(1) Lk{E) ^ Lk{F) (as rings). 

(2) There exists an isomorphism a : Kq^{Lk{E)) — )■ K^^{Lk{F)) with 
«([lL,(i?)]o) = [1l,(f)]o, and KI\Lk{E)) - Kt^{LK{F)). 

(3) There exists an isomorphism a : K^^{Lk{E)) K^^{Lk{F)) with 
a([lLK(i?)]o) = [1lk(f)]o, and \E^^^^\ = \F^^^^\. 

(4) There exists an isomorphism a : Kq°'^{G*{E)) KI°^{C*{F)) with 

»{[^CHE)]o) = [lc*iF)]o, and K\''^{G*{E)) - 

(5) G*{E) ^ C*{F) (as ^-algebras). 

Proof. As in the first paragraph of the proof of Theorem 17.11 we see that 
C*{E) and C*{F) are purely infinite C*-algebras, and that Lk{E) and 
Lk{F) are purely infinite rings. 
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The imphcations (2) -4=^ (3) -4=^ (4) follow from the equiva- 
lences in Theorem 17. 1( 2) (3) (4) and also from Proposition I5.H which shows 
that Kq^{Lk{E)) ^ Ko°P(C*(^)) via an isomorphism taking [1lk(b)]o to 
[l(^*(£;)]o. The implications (4) <;=^ (5) follow from the Kirchberg-Phillips 
classification theorem. The implication (1) =^ (2) is clear, since algebraic 
X-theory is functorial and any ring isomorphism from Lk{E) to Lk{F) 
must take the unit of Lk{E) to the unit of Lk{F). 

The only remaining implication to verify is (2) =^ (1). To this 
end, suppose that (2) holds. It follows from Theorem 17.11 that Lk{E) is 
Morita equivalent to Lx{F), and [21 Corollary 9.11] implies that there ex- 
ists a ring isomorphism cj) : Moo{Lk{E)) — )• Moo{Lk{F)). For any ring 
R and any x ^ let x ® En G Mao{R) denote the matrix in Mao[R) 
with X in the (1, l)-entry and elsewhere. Define e := 1lk{E) En £ 
Moo{Lk{E)) and / := 1l^(f) O Eu e M^{Lk{F)), and note that both 
e and / are idempotents. In addition, since Lk{E) ® En is a full cor- 
ner of Moo{Lk{E)), the inclusion x ^ x En induces an isomorphism 
Te : Kq'^{Lk{E)) Kq^{Moo{Lk{E))). Likewise, since Lk{F) ® En is a 
full corner of Moq{Lk{F)), the inclusion x ^ x En induces an isomor- 
phism Tf : KI^^{Lk{F)) Kq^{M^{Lk{F))). Then T'^ o^-^oTpoa: 
K^^{Lk{E)) — )■ K^^{Lk{E)) is an automorphism, and by the hypoth- 
esis that [l/^^(£;)]o is automorphism invariant, we have T^^ o (p^"^ o Tp o 
a([lLK(s)]o) = ['^Lk{E)]o, and TF{a{[lLj,{E)]o)) = MFEi[lLK(E)]o))- Thus 

[He)]o = M[e]o) = MTEi[lL^iE)]o)) = r^(a([li^(i,)]o)) 
= ([li^(^)]o) = [/]o 

in Kq^^{Moo{Lk{F))). Since Lx{F) is purely infinite, Moo{Lk{F)) is also 
purely infinite, and by [U Corollary 2.2], there exist x,y £ M^o {Lk{F)) 
such that xy = 4>{e) and yx = f. If we define ^p : eM^ {Lx{E)) e — > 
/Moo {Lk{F)) f by V'(f*) = y4'iO')xi then (using the fact that xy = (p{e) and 
yx = f) one can see that ■0 is a ring isomorphism with inverse z i— )■ x(j)~^{z)y. 
Since Lk{E) ^ eM^{LK{E))e and Lk{F) ^ fMoo{LK{F)) f , it follows 
that Lk{E) = Lk{F). □ 

Remark 10.5. We conjecture that Proposition 110.41 is still true when the 
hypothesis that [1l^(_b)]o is automorphism invariant is removed. 

Proposition ll0.4l shows that if E is an infinite graph with a finite number of 
vertices, K is a field with no free quotients, and [li^(£;)]o is an automorphism 

invariant element of K^^{Lk{E)), then 

{{KfSLK{E)),[lL^^E)]^),Kt^{LK{E))) 

is a complete isomorphism invariant for Lk{E)). This raises the question 
as to which abelian groups may be realized by K^^{Lk{E)) and which 
automorphism elements of K^^{Lk{E)) may be attained as the position of 



CLASSIFICATION OF UNITAL SIMPLE LEAVITT PATH ALGEBRAS 37 

[lLif(£;)]o- The following result shows that essentially all are possible, and 
moreover, we also have a fair amount of freedom in choosing the -ftr^^^-group. 

Proposition 10.6. Let G he a finitely generated abelian group, let F be a 
free abelian group with ranki*" < rankG, and let g be an element of G. Then 
there exist a graph E with the following properties: 

(1) Every vertex of E is the base point of at least two distinct loops (i.e., 
for any v £ E^ there exist e, / £ E^ with e ^ f and s{e) = r(e) = 
sif) = /(/) = v), 

(2) E is transitive (so that, in particular, Lk{E) is simple and purely 
infinite for any field K ), 

(3) E^ is finite (so that, in particular, Lk{E) is unital for any field K), 

(4) l-Egingl = rankG — rankF, and 

(5) for any field K , 

(<^(L^(i?)),[li^(^)]o)-(G,<7) 

and 

Kf^{LK{E)) ^F® K^'/ix^' : X G i^^) © ■ ■ ■ e K^'/ix^" : x £ K"") 

where m := rankG and {di, . . . , (i^.) are the invariant factors of G. 

Proof. It follows from \\.2>\ Proposition 3.6] that a graph satisfying Condi- 
tions (l)-(4) exists, satisfying the additional property that 

(<P(G*(i?)), [Ic^^E)]) = iG,g) and i^fP(G*(i?)) - K 

It then follows from Corollary 1 5 . 3 1 and the iC-theory computations in Propo- 
sition O that (5) holds. □ 

Note that the graph of Proposition 110.61 has an infinite number of edges 
if and only if rankF < rankG. 

We conclude by showing that if we apply the Cuntz splice to every ver- 
tex of a graph, then the class of the unit of the corresponding Leavitt path 
algebra is equal to the zero in the group. Consequently, we have clas- 
sification up to isomorphism of such graphs. 

Proposition 10.7. Let E be a graph with a finite number of vertices, and 
let E be the graph formed by performing a Cuntz splice to every vertex of E. 
Then for any field K, we have [I^^^j-^^Jq = in Kq^^{Lk{E)). 

Proof. Let v G E^. Label the portion of E where a Cuntz splice has been 
added to v as follows: 



hi 
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Note that in K^^{Lk{E)) we have 

[V2]0 = [/2/2* + h2hl\o = [/2/2I0 + [h2hl]^ = [/2*/2]o + [h*M^ = bl]o + [v2\o 

and cancehng gives [i^ijo = 0. By similar reasoning, 

Mo + bi]o + [^2]o = [e^e2]o + [h*M^ + [/r/i]o = [ese^lo + [/1/1I0 + [hih\]o 
= [e2e^ + /i/i* + /ii/it]o = No = 0. 

It follows that in KP{Lk{E)) we have 



Ho = Yl (Mo + H]o + [v2]o) = 0. 

□ 



Corollary 10.8. Let E and F he simple graphs with a finite number of 
vertices and an infinite number of edges, and let E be the graph formed by 
performing a Cuntz splice to each vertex of E. If K is a field with no free 
quotients, then Lk{E) = Lk{F) (as rings) if and only if there exists an iso- 
morphism a : Kq^{Lk{E)) Kq^{Lk{F)) with a([li^(^)]o) = [1lx(f)]o^ 
and KI\Lk{E)) ^ Kf^{LK{F)). 

Proof. This follows from the fact that the Cuntz splice preserves simplicity, 
and from Proposition 110.41 and Proposition I10.7[ □ 

Corollary 10.9. Let E and F he simple graphs with a finite number of 
vertices and an infinite number of edges, let E be the graph obtained by 
performing a Cuntz splice to each vertex of E, and let F be the graph obtained 
by performing a Cuntz splice to each vertex of F. If K is a field with no free 
quotients, then Lk{E) = Lk{F) (as rings) if and only if K^^{Lk{E)) = 
Kf^{LK{F)) and Kf^{LK{E)) ^ Kf^{LK{F)). 

Proof. This follows from the fact that the Cuntz splice preserves simplic- 
ity, from the fact every homomorphism between groups maps the identity 
element to the identity element, and from Proposition 110.41 and Proposi- 
tion [JOTl □ 

11. Some interesting (counter)examples 

In this section we consider two very interesting examples that show when 
the underlying field has free quotients, then the implication of Theorem 16. 131 
and the equivalences of Theorem 17.11 can fail rather dramatically. The field 
we use in this example is the field Q of rational numbers. 

The following lemma will be useful in both of our examples. 

Lemma 11.1. Let Q be the field of rational numbers. Then the following 
statements about the algebraic K -groups of Q hold: 

(1) 
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(2) Kf^iQ) = Q^ ^ZaeZeZe.... Consequently, Z Kf^(Q) = 
<^(Q). 

(3) K^^iQ) ^ ^2© Z^. Consequently, K^^^{Q) is a torsion group. 

p prime 

Proof. We will use some well-known facts about the algebraic iiT-theory of 
fields. (We refer readers wanting more details to p^J for a survey of the 
K-theory of fields.) Since Q is a field, K^^iQ) = Z and Kf^{Q) ^ Q^. It 
follows from Proposition EH] that i^f^(Q) ^ Z2 © Z © Z © . . .. Thus 

Z © Kf^{Q) ^Z©Z2©Z©Z©...^Z2©Z©Z©Z©...^ Kf^iQ). 

Hence (1) and (2) hold. In addition, it follows from [19| Theorem 11.6 of 
Tate] that 

ii-|'^(Q) ^ Z2 © z;. 

p prime 

Thus K2^^(Q) is a torsion group, and (3) holds. □ 
Example 11.2. Let E and F be the following graphs. 



E 




We shall consider the Leavitt path algebras Lq{E) and Lq{F) over the 
field Q, and consider the Kn ^-groups of these algebras for n = 0, 1, 2. Note 
that each of Lq{E) and Liq{F) is purely infinite, simple, and unital. 

Beginning with the graph E, we see that E^ = and E^ 



elements. Thus Kn^ 
tion lS.lT b) implies that K, 
Using the fact that Kq 



E^-„ has two 



rog 

all 



0, and the long exact sequence of Proposi- 



and Kf^ 



alg 



n 



for all n e Nu{0}. 



;^alg 



= Q^, we then have 

{Lq{E))^Z(BZ, KfS(LQ(^)) ^Q^ ©Q^ 



and K^^^iLQiE)) 



-"■2 



/^alg 



Since Lemma 111.1( 3) shows that 



K2^^{Q) is a torsion group, it follows that K2^^{L(q{E)) is a torsion group. 



Moving on to the graph F, we see the vertex matrix of F is Ap 



211 
121 

1 1 00 



and F has two regular vertices and one singular vertex. Since the matrix 



B 



1 1 
1 1 
1 1 



has Smith normal form 



1 





we may use the formulae 
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of Proposition IS-lf b) to calculate 

^ coker ((o o) : ^ 



and 



i^f^(LQ(F)) ^ker ((oo) : ^ Z^) coker ((oo) : (Q^)^ ^ (Q^)^ 

by Lemma ril.l( 2). Furthermore, the long exact sequence of Proposition lS.lf b) 
shows that 

1 

KHLq{F)) (QX)2 ^ (QX)3 

is exact. Since im = ker o o ^ ^ = Z2 ® Z © Z ® . . ., we see that 
imd) contains non-torsion elements. Thus K^^^iLniF)) contains non-torsion 



elements, and K2^^{Lq{F)) is not a torsion group. 

We summarize the results of the above paragraphs here: For the Leavitt 
path algebras Lq{E) and Lq(F), we have Kn^{LQ{E)) ^ Kn^{LQ{F)) for 
n = 0, 1, but K'f^{Lq,{E)) ^ K^^^{Lq{F)), because K^^^{Lq{E)) is a torsion 
group and K2^^{Lq{F)) is not. In particular, the Leavitt path algebras 
Lq{E) and Lq{F) are not Morita equivalent. 

Example 11.3. Let E and F be the following graphs. 

00 

E • F • • 

o 

We shall consider the Leavitt path algebras Lq{E) and Lq{F) over the field 
Q, and compute the -fCn ^-groups of these algebras for n = 0, 1, 2. Note that 
each of Lq{E) and Liq{F) is purely infinite, simple, and unital. 

Beginning with the graph E, we see that E^^^ = and E^ = E^^^^ has 

one element. Thus /Cn'^(Q)^°<=s = 0, and the long exact sequence of Propo- 
sition O^b) implies that Kn^{LQ{E)) ^ Kn^iQ) for ah n G N. Using the 
fact that Kq^{Q) = Z and Kf^{Q) ^ Q"" , we then have 

<^(Lq(^)) ^ Z, ^ QX 

and K2^{Lq{E)) ^ iv:2^^(Q). We see that K^^iQ) is a torsion group by 
Lemma Uni^S), and thus KP{Lq{E)) is a torsion group. 

Moving on to the graph F, we see the vertex matrix of F is A^, = 
and every vertex of F is regular so that -F^gg = F^ . Since A ~ — I = ( } } ) 



CLASSIFICATION OF UNITAL SIMPLE LEAVITT PATH ALGEBRAS 



41 



has Smith normal form ( q [j ) we may use the formulae of Proposition IS-lT b) 
to calculate 

K^HLq{F)) - coker (( J g ) : ^ Z^) - Z 

and 

KfHL^iF)) - ker (( J 0) : Z2 ^ Z^) coker ((i g) : (qX)2 ^ (qX)2) 
^ ZeQ"" = Q"" 

by Lemma [ll.l( 2). Furthermore, the long exact sequence of Proposition lSTT b) 
shows that 

K^'HLq{F)) (QX)2 ^ (QX)2 

is exact. Since im = ker ( J g ) = ^ Z2 Z Z . . ., we see that 
im0 contains non-torsion elements. Thus K2^^{Lq{F)) contains non-torsion 
elements, and K2^^{Lq{F)) is not a torsion group. 

We summarize the results of the above paragraphs here: For the Leavitt 
path algebras Lq{E) and Lq{F), we have Kn^{LQ{E)) ^ Kn^{LQ{F)) for 
n = 0, 1, but K2^{Lq{E)) ^ K2^{Lq{F)), because K2^{Lq{E)) is a torsion 
group and K2^^{Lq{F)) is not. In particular, the Leavitt path algebras 
Lq{E) and Lq{F) are not Morita equivalent. 

There are several consequences of Example 111.21 and Example 111.31 We 
discuss these in the next few remarks and pose a number of questions 
prompted by these examples. 

Remark 11.4. The most striking consequence of Example 111.21 is that The- 
orem ETl the main classification result of this paper, fails if we remove the 
hypothesis that K has no free quotients. In particular, the graphs E and F 
of Example 111.21 are simple graphs with a finite number of vertices and an 
infinite number of edges such that Kn^{LQ{E)) = K^'^(Lq(F)) for n = 0, 1, 
but Lq{E) is not Morita equivalent to Lq{F). 

In light of this example, it is natural to ask to what extent the algebraic 
iT-groups determine the Morita equivalence class of the unital simple Leavitt 
path algebras. For instance, if we include the i^2'^-group, together with the 
group and Kq ^-group, does this produce a complete Morita equivalence 
invariant? If not, will a finite number of the algebraic ii'-groups suffice? If 
not, will all the Kn^-groups for all n G NU {0} suffice? We summarize these 
inquiries in the following question. 

Question 1: Does there exist € NU{oo} with the property that whenever 
E and F are simple graphs with a finite number of vertices and an infinite 
number of edges, and K is any field, then Kn^{LK{E)) = Kn^{LK{F)) for 
< n < implies that Lk{E) is Morita equivalent to Lx{F)? 

Before attempting to answer such a question, however, one may wish to 
ask how worthwhile an answer would be. In particular, is the collection 
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{Kn^iLxiE)) : n G N} a useful invariant? Although we can calculate 
Kn^{LK{E)) for n = 0, 1 as described in Proposition IS-lT b). for n > 2 we 
have no explicit formula and the best tool at our disposal is the long exact 
sequence shown in Proposition IS.lf b) . Although this long exact sequence 
can sometimes be useful for extracting some information about the higher 
i^^'S-groups, in general there are many examples of Leavitt path algebras 
where there is little to nothing we can say about their higher ii'^^^-groups. 
This leads to our next question. 

Question 2: If £^ is a simple graph with a finite number of vertices and an 
infinite number of edges, and K is any field, can one give a tractable method 
for calculating Kn^{LK{E)) for n > 2? 

Remark 11.5. In each of Example 111.21 and Example 111.31 we have pairs 
of graphs with isomorphic i^Q '^-groups and isomorphic -fr^'^-groups, but a 
different number of singular vertices. This shows that Corollary 16.141 fails 
when we remove the hypothesis that if is a field with no free quotients. In 
particular, when is a field that has free quotients, the groups K^^{Lk{E)) 
and K^^{Lk{E)) do not determine the number of singular vertices in the 
graph E. As Example 111.31 shows, when if is a field with a free quotient, 
then the groups K'^^{Lk{E)) and K'^^{Lk{E)) are not even sufficient to 
determine whether E has no singular vertices. Hence, if E has a finite 
number of vertices, the groups K^^{Lk{E)) and K^^{Lk{E)) cannot, in 
general, tell us whether or not E is finite. It also follows that the proof of 
Corollary 16.151 will not work when K has free quotients. However, we may 
still ask if the conclusion of Corollary 16.151 holds. 

Question 3: If E and F are graphs with a finite number of vertices, K is 
any field, and Lk{E) is Morita equivalent to Lk{F), then is it necessarily 
the case that E and F have the same number of singular vertices? 

Answering Question 3 seems relevant to the classification of unital simple 
Leavitt path algebras. In particular, it would be troublesome if there are 
unital simple Leavitt path algebras of finite graphs that are Morita equiva- 
lent to unital simple Leavitt path algebras of infinite graphs. As we saw in 
Theorem 18. 6| this is not possible when if is a field with no free quotients, 
and this fact allowed us to break the classification problem into two cases: 
the case when both E and F are finite simple graphs, and the case when 
E and F are simple graphs with a finite number of vertices and an infinite 
number of edges. An answer to Question 3 would tell us whether the clas- 
sification problem in the situation when K has free quotients can similarly 
be split into these two cases. More specifically, even if one cannot answer 
Question 3, one may ask the following. 

Question 4: Is it possible for Lk{E) to be Morita equivalent to Lk{F) if 
S is a finite simple graph and i*" is a simple graph with a finite number of 
vertices and an infinite number of edges? 
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Related to Question 3, it would be interesting to know whether the number 
of singular vertices can be determined by the X^'^-groups. One may thus 
ask the following question. 

Question 5: If E and F are graphs with a finite number of vertices, K 
is any field, and Kn^iLxiE)) ^ Kn^iLxiF)) for ah n G N U {0}, then 
is it necessarily the case that E and F have the same number of singular 
vertices? 

Of course, an affirmative answer to Question 5 implies an affirmative answer 
to Question 3, and an affirmative answer to Question 3 implies a negative 
answer to Question 4. 

Remark 11.6. The questions of Remark 111.51 are also relevant to determining 
whether the basic moves we have described are sufficient to describe Morita 
equivalence. In particular. Theorem 17.11 shows that if E and F are simple 
graphs with a finite number of vertices and an infinite number of edges, 
and if i^T is a field with no free quotients, then Lk{E) is Morita equivalent 
to Lk{F) if and only if E F. It is natural to ask if this is true for 
general fields. Theorem 13.111 shows that E F implies Lk{E) is Morita 
equivalent to Lk{F) for any field K. Thus it remains to answer the following 
question. 

Question 6: If E and F are simple graphs with a finite number of vertices 
and an infinite number of edges, and if K is any field, then does Lk{E) 
Morita equivalent to Lk{F) imply that E F7 

As pointed out in Remark 13.131 and Corollarv 13.141 the moves (S), (O), (I), 
and (R) each preserve the number of singular vertices in the graph, and 
E F implies |-Esing| = l-f'slngl- Thus, in order for Question 6 to have 
a positive answer, and for the equivalence relation ~m to coincide with 
Morita equivalence of unital Leavitt path algebras of infinite graphs, we 
would need Morita equivalence to preserve the number of singular vertices 
in this situation. 

Remark 11.7. In Example EO] we see that KQ^{Li^{E)) ^ KQ^{Lq,{F)) and 
Kf^{LQ{E)) ^ Kf^{LQ{F)), but if we calculate the topological ET-theory 
of C*{E) and we obtain Kf'^{C*{E)) ^ and i^}°P(C*(F)) ^ Z, 

so that i^|°P(C*(E)) ^ iiTf P(C*(F)). Thus K^^^{Lk{E)) and Kf^{LK{E)) 
do not necessarily determine the topological if-theory of C*{E) when K is 
a field with free quotients. In particular, the implication of Theorem 16. 13r 2) 
fails if we remove the hypothesis that i^T is a field with no free quotients. 
(Interestingly, the same phenomenon can be found in Example 111.31 ) 

We accomplished our classification in Theorem 17.11 using the following 
strategy: If the ^-groups and Kf^- groups of the Leavitt path algebras are 
isomorphic, then we apply Theorem 16. 131 to conclude that the -fCQ°P-groups 
and ir|°P-groups of the corresponding graph C*-algebras are isomorphic. 
Next, we apply S0rensen's result [211 Theorem 4.8] to conclude that one 
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graph may be turned into another via our basic moves (S), (O), (I), (R), 
and their inverses. Finally, Theorem 13.111 implies that Lk{E) and Lk{F) 
are Morita equivalent. 

Since Theorem 13.111 applies to Leavitt path algebras over any field, the 
only part of the above strategy that requires the field to have no free quo- 
tients is the implication of Theorem 16.13( 2). If we could determine sufficient 
conditions on unital simple Leavitt path algebras of infinite graphs for the 
topological /C-groups of the corresponding graph C*-algebras to be isomor- 
phic, then we could use this to replace the use of Theorem 16.131 in the 
strategy of the previous paragraph, and thereby obtain a complete Morita 
equivalence invariant for the unital, simple Leavitt path algebras of infinite 
graphs. Hence it is natural to ask the following. 

Question 7: Does there exist N € NU{oo} with the property that whenever 

E and F are graphs, and K is any field, then Kn^{LK{E)) ^ 

for < n < iV implies that Kf^[C*[E)) ^ Kf^{C*[F)) and Kf^[C*{E)) ^ 

Kf^{C*{F))l 

If Question 7 can be answered in the special case that E and F are graphs 
with a finite number of vertices and an infinite number of edges, one may 
conclude the X^'^-groups for < n < are a complete Morita equivalence 
invariant for unital, simple Leavitt path algebras of infinite graphs. 

Related to Question 7, it is natural to ask if Corollarv 17.51 holds when the 
hypothesis that K \s a, field with no free quotients is removed. 

Question 8: Does there exist a field K and simple graphs E and F with a 
finite number of vertices and an infinite number of edges such that Lk{E) 
is Morita equivalent to LxiF), but C*{E) is not strongly Morita equivalent 
to C*{F). 

Of course, the converse to the implication in Question 8 does hold for any 
field: If E and F are simple graphs with a finite number of vertices and 
an infinite number of edges, and if C*{E) is strongly Morita equivalent to 
C*{F), then it follows from [21] Theorem 4.8] that E F, and hence 
Theorem 13.111 implies that Lx{E) is Morita equivalent to Lk{F) for any 
field K. 

In addition to asking how the Morita equivalence of Lk{E) and Lk{F) 
is related to the strong Morita equivalence of C*{E) and C*(F), one can 
also ask how the Morita equivalence of Lk{E) and Lk{F) is related to the 
Morita equivalence of Lx'{E) and Lx'iF) for different fields K and K'. In 
particular, it is natural to ask whether the converse to Corollary 17.31 holds. 

Question 9: Do there exist fields K and K', and simple graphs E and F 
with a finite number of vertices and an infinite number of edges, such that 
Lk{E) is Morita equivalent to LxiF), but Lx'iE) is not Morita equivalent 
to LK'iF)7 

Of course, due to Corollary 17.31 an affirmative answer to Question 9 would 
require X to be a field with free quotients. 
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